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G. LUSZTIG 



Introduction 



^ ! Throughout this paper, G denotes a fixed, not necessarily connected, reductive 

algebraic group over an algebraically closed field k with a fixed connected compo- 
nent D which generates G. This paper is a part of a series [L9] which attempts to 
develop a theory of character sheaves on D. 

Our main result here is the classification of "unipotent" character sheaves on 
D (under a mild assumption on the characteristic of k). This extends the results 
of [L3, IV, V] which applied to the case where G = G^. While in the case of 
G = G^ the classification of unipotent character sheaves is essentially the same 
as the classification of unipotent representations of a split connected reductive 
pi • group over Fg, the classification in the general case is essentially the same as 

OO [ the classification of unipotent representations of a not necessarily split connected 

reductive group over F^ given in [L14]. 
CN I We now describe the content of the various sections in more detail. §43 con- 

t~^ ■ tains some preparatory material concerning (extended) Hecke algebra and two- 

^ . sided cells which are used later in the study of unipotent character sheaves. In 

O ! §44 we study the unipotent character sheaves in connection with Weyl group rep- 

resentations and two-sided cells. (But it turns out that the method of associating 
is^ ; a two-sided cell to a unipotent character sheaf along the lines of [L3, III] is better 

j_| ■ for our purposes than the one in §41.) A number of results in this section are con- 

ditional (they depend on a cleanness property and/or on a parity property); they 
will become unconditional in §46. In §45 we show that the problem of classifying 
the unipotent character sheaves on D can be reduced to the analogous problem in 
the case where G^ is simple and G has trivial centre. In §46 we extend the results 
of [L3, IV, V] on the classification of unipotent character sheaves on D from the 
case G = G^ to the general case. 

Erratum to [L9, V]; in line 4 of 25.1 replace last a by s. 

Erratum to [L9, VI]: on p.383 1.-25,-24 replace Z by 'Z^ and A° by A^-. 



Erratum to [L9, VII]: on p.248, 1.4 of 35.5 replace G^F by G 
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2 G. LUSZTIG 

Erratum to [L9, VIII]: on p. 346, 1.14 replace the first k by k'; on p. 350, 1.3 and 
1.4 of 39.6 delete "The restriction of, "to"; on p. 350, 1.6 of 39.6 replace first a by 
x; the 5 lines preceding 39.8 ("If n = 3 then ... is proved") should be replaced by 
the following text: 

"If n = 3 then W must be of type of type D4, F is the alternating group in 
four letters a^h^c^d^ VF(^) is either {1} or Z/2 (with trivial F-action) or the Z/2- 
vector space spanned by a, 6, c, d with the obvious F-action. It is enough to show 
that E = E' ® E" where E' is a il[M^^^)F]-module defined over Q and E" is a 
iX[VF*^^-'F]-niodule of dimension 1 over ii. If W^^'V has order < 2, this follows 
from the fact that 

(a) any simple iI[F] -module is either defined over Q or has dimension 1. 
(Indeed, if it has dimension > 1 then it is the restriction to F of the 3-dimensional 
refiection representation of the symmetric group in four letters, which is defined 
over Q.) 

Now assume that W^^' has order > 2. We can find a homomorphism e : 
W^^'^ — ^ H* (with image in {1, —1}) whose stabilizer in F is denoted by F^ and 

a simple il[Fe]-module Eq such that E = Ind|^(j^)p {E^ Kl Eq); here E^ is the one 

dimensional il[VF*^^^]-module defined by e (necessarily defined over Q). If F^ = F 
then E = E^^ Eq where Eq is as in (a) and the desired result follows. If F^ has 
order 2 then Eq is defined over Q hence E is defined over Q. If F^ 7^ F and F^ is 
not of order 2 then F^ is of order 3, Eq is the restriction to F^ of a one dimensional 
il[F]-module E" and we have E = E'®E" where E' = Ind{J^J1^5f^^(£;,Kil) is defined 
over Q. Hence the proposition holds in this case. The proposition is proved." 

Erratum to [L9, IX]: on p.354, 1.-8 replace Vxy^ by OA,Of; on p.354, 1.-7 
replace 34.4 by 34.2; on p. 355, 1.-8, 1.-13 replace V\ by Vty, on p. 359, first line of 
40.8 replace Cy,\ by Cy^^; on the preceding line replace in by G; on p. 361, 1.9 insert 
"," before £; on p.363, 1.6 before "Let" insert: "Let t^ = IC{Z^^j^, C^):'; on 
p. 365, second line of 41.4, two ) are missing; on p. 366, last displayed line of 41.4 
replace -\ Ahj -\ c{A); on p. 368, 1.2 remove "the condition that"; on p. 369, 1.7 a ) 
is missing; on p. 371, 1.1 replace H^ by H; on p. 372, 1.4 of 42.5 replace ^A by (X>^; 
on p.376, 1.-22 replace WW by W; on p.376, I.-IO replace H^^-^D by H^'^; on 
p. 377, I.-IO replace vt by -d; on p. 378, 1.6 replace A by D. 

Notation. Let e := eo be as in 26.2. If X is an algebraic variety over k 
and K e V{X) we write H'{K) instead of pH\K). If K G V{X) we set 
griK = '^_^^2,{~^yH^{K), an element of the Grothendieck group of the cate- 
gory of perverse sheaves on X. The cardinal of a finite set X is denote by \X\. 

Contents 

43. Preparatory results on Hecke algebras. 

44. Unipotent character sheaves and two-sided cells. 

45. Reductions. 

46. Classification of unipotent character sheaves. 
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43. Preparatory results on Hecke algebras 

43.1. This section contains some preparatory material concerning (extended) 
Hecke algebra and two-sided cells which will be used later in the study of unipotent 
character sheaves. 

We fix an even integer c > 2 which is divisible by \G/G^\. Let F be a cyclic 
group of order c with generator w. Let W be the semidirect product of W with F 
(with W normal) where wxw~'^ = €{x) for x G W. Note that the group W^ in 
34.2 is naturally a quotient of W, via xw"^ i— *> xD_^ with x G W, i G Z. Let Irr(W) 
be the category whose objects are the simple (or equivalently, absolutely simple) 
Q[W]-modules. Let Irr'^(W) be the category whose objects are the simple Q[W]- 
modules Eq such that tr(a;,£'o) = tr(e(a;), i?o) for all x G W. Let Mod(W) be 
the category whose objects are the Q[W]-modules of finite dimension over Q. Let 
Irr(W) be the subcategory of Mod(W) consisting of those objects that remain 
simple on restriction to Q[W]. Let Irr(W) be a set of representatives for the 
isomorphism classes in Irr(W). Let l be the object of Irr(W) whose underlying 
Q-vector space is Q with W acting trivially and w acting as multiplication by 
—1. Note that if E E Irr(W) then i?|Q[w] G Irr'^(W). Conversely, we show: 

(a) for any Eq G Irr^(W), the set {E G Ill(W); i^lgf-w] — Eq} has exactly two 
elements; one is isomorphic to the other tensored with i. 

From [L14, 3.2] we see that there exists a linear map of finite order 7 : -Eq — ^ Eq 
such that 7(x(e)) = e(x)(7(x)) for any e G Eq, x G W. (We use the following 
property of e: if s, s' G I are such that ss' has order > 4 then s, s' are in distinct 
orbits of e on I.) Moreover, from the proof in [L14, 3.2] we see that 7 can be 
chosen so that 7'^ = 1 where c' is the order of the permutation e : W — > W. 
In particular we have 7^ = 1. This proves that the set in (a) is nonempty. The 
remainder of (a) is immediate. 

Let € be a subset of Irr(W) such that {E'Iqj'w]; -E G €} represents each isomor- 
phism class in Irr'^(W) exactly once. 

43.2. RecaU the notation A = Z[v,v-\ Define / : W — > N by l{xw') = l{x) for 
X G W, i G Z; here / : W — > N is the standard length function. Let Wq be the 
longest element of W. Let H be the v4-algebra with 1 with generators T^ {w G W) 
and relations 

TyjTyji = Tyjuj' ^^Y w , w' E W wlth l{ww') = l{w) + l{w'), 

f 2 =fi + {v- v-^)fs for s G I. 
We have a surjective ^-algebra homomorphism C '■ H — > H^ , T^^i 1-^ T^j^i for 
X G W, i G Z where H^ is the algebra H^ in 34.4 (with n = 1); thus, a number of 
properties of H can be deduced from the corresponding properties of H^ in §34. 

Let ^ 1-^ ^^ be the ^-algebra isomorphism H ^ H such that T!^ = (— l)'(^)T~ii 
for all w G W. Let": A — > Ahe the ring isomorphism such that v"^ = v~^ for 
i G Z. Let": H — > H, ^ ^^ ^he the ring isomorphism such that aTyj — aT~_-^ for 
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w G W, a E A; this isomorphism commutes with ^ ^-^ ^^. For w G W we set 



where w = xw"^ {x G W, i G Z) and 

are the polynomials defined in [KLl] for the Coxeter group W. Note that TLy^^j = 
unless j G 2Z and n2:,x,j = ^^j.o- We have Cy^ = c^T^i and c^ = c^y. It follows that 

y(E.W;y<.x 

and clo = cl,- 

Let ^" = Q(i') 0^ -ff, a Q(t') -algebra. Let H^ = Q ®y^ ^ where Q is regarded 
as an ^-algebra under v \-^ 1. We have H^ = Q[W] (with T^ G H^ identified 
with w G Q[W] for w G W). Let ^ i-^ ^|u=i be the ring homomorphism H — > H^ 
given hj V ^^ 1, T^j i-^ w for w G W. 

Let H, H'", H^ be the algebras defined like H, H'", H^ by replacing W by W. 
We identify H, H^, H^ with subalgebras with 1 of H, W" , H^ in an obvious way. 
We have H^ = Q[W]. Note that H is the same as the algebra H^ in 31.2 (with 
n = 1). 

For X, y G W we have CxCy = Xlzgw '^x,y^z with r| ^ G A. There is a well de- 
fined function a : W — > N such that for any x^y^ z E W we have r^ E v^^^'Zi[v~^] 
and for any z E W we have r^ „ ^ v^^^'~^Z[v~^] for some x^y E W. For any 
X, y, 2 G W we define 'yx,y,z-'^ ^ Z by r^^y = 'yx,y,z-'^^^^^^ i^od v^^'^^~^Z[v~^]. 

We define a preorder ^ on W as follows: we say that x' ^ x if there exists xi, X2 
in W such that in the expansion (in H) Cx^CxCx^ = 'Yliy'e^w'^y'^y' with Vy' E A 
we have Tx' 7^ 0. Let ~ be the equivalence relation on W attached to :<. The 
equivalence classes for ~ are called the two-sided cells of W. (See also [KLl].) We 
write X -< y instead oi x ^y, x ^ y. It is known that a : W — > N is constant on 
each two-sided cell. If c, c' are two-sided cells we write c ^ c' instead oi x ^ x' 
for some/any x G c, x' G c'. This is a partial order on the set of two-sided cells; 
we also write c -< c' instead of c ^ c', c 7^ c'. 

The free abelian group H^ with basis {tx', x E W} is regarded as a ring with 
multiplication given by txty = Xlzgw 7a;, y, 2-1^2 fo^^ 2;,y G W. This ring has a 
unit element of the form Xl^eD ^s where P is a well defined subset of W. We 
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have H°° = (BcH^ (as rings) where c runs over the two-sided cells and H^ is the 
subgroup of H'^ generated by {1^; x E c}. Let H°° be the free abelian group with 
basis {t^w'] X G W, z G [0, c- 1]}. We have naturally H^ C H°° {t^ = t^v^). The 
group ring Z[r] is also naturally contained in H°° by vj^ \-^ J2dev ^d,v^- We regard 
H°° as a ring with 1 so that H°^ and Z[r] are subrings with 1 and rot^ro"^ = t^i^^-^ 
for X G W. We have a surjective ring homomorphism (°° : H°" — > H^ '°°, 

txVJ^ ^^ txD^ fo^^ ^ ^ W, z G Z where H^ '°° is the ring H^'°° (with n = 1) in 
34.12. ~ 

Define Alinear maps (^ : H -^ A® if°°, <^ : H -^ A® H"^ by $(4) = 
E.jEW,de©,a(d)=a(.) K,dt^ fo^ ^ e W, $(4^,) = $(4)^^ for X G W, z G Z. Now 
$, $ are homomorphisms of rings with 1. We have a commutative diagram 

H > A®H^ 



H^ > A®H^'°^ 

where the upper horizontal map is the composition of ^ : if — > H with $ and the 
lower horizontal map is the map denoted by $ in 34.1, 34.12 (which is not the 
same as the present $). 

For any field k let H^ = k ® H^ , H^ = k ® H^ . Let $" : if" -^ ^Q(«)' 
$" : H^ — > ^Q(v) ^^ ^^^ Q(f )-algebra homomorphisms obtained from $, $ by 
extension of scalars. Let $^ : H^ — * -^0^5 ^^ • H^ — * ^q be the Q-algebra 
homomorphisms obtained from $, $ by extension of scalars. Now $",$,$^,$^ 
are algebra isomorphisms. Since the Q-algebra Q[W] = H^ is split semisimple, 
the same holds for the Q-algebra Hq. 

Now ^ 1-^ ^^ induces by extension of scalars a Q(t') -algebra isomorphism if" — ^ 
if" and a Q-algebra isomorphism H^ — > H^; these leave H^ , H^ stable and are 
denoted again by ^ i-* ^^. 

43.3. Let £^0 £ Irr(W). We can view Eq as a simple ifg -module E^ via $^. 
Now Q(f ) ®Q Eq° is naturally a simple ifq. N-module and this can be viewed as 
a simple if "-module Eq via $". 

Let E G Irr(W). We can view i? as a simple ifo^-module i?°° via $^. Now 
Q{v) ®Q E°^ is naturally a if ^.-j-module and this can be viewed as an if "-module 

E"" via $". By restriction, E can be viewed as a simple Q[W] = if ^-module Eq. 
From the definitions we see that Eq is the restriction of the if "-module E"" to H^ . 
Let E' be the Q[W] -module with the same underlying Q[W] -module structure 
as E but with action of w equal to —1 times the action of w on E. Then E'"" is 
defined. Clearly, E''",E^ have the same underlying if "-module and the action of 
T^ on E'"" is equal to —1 times the action of T^ on i?". 
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Let sgn be the object of Irr(W) with underlying vector space Q on which w G W 
acts as multipUcation by ( — l)'*-""-*. We set E'^ = E sgn G Irr(W). 

43.4. Let E G Irr(W). From the definitions, for any ^ G -ff , C ^ H°° we have: 

(a) tr{C,E^)eA, triC,E^)U=i=triCU=i,E), tr{C,E°^) G Z. 
Hence it makes sense to write 

tr(^, E") = J2 1^^, E""; i)v' where tr(^, E^; i) G Z. 

iez 

More generaUy for ^ G H^ we write tr(^,£'") = "^^ ^tr{^, E^;i)v^ (possibly infi- 
nite sum) where tr(^, E""; i) G Q (here tr(^, E^) G Q('i') is viewed as a power series 
inQ((t;))). 

For any ^ E H we show: 

(b) tr{t{E^r)=tr{e,E^). 

Let i?^^ be the if "-module whose underlying Q(f )-module is E'" but with ^ G H^ 
acting as ^^ in the if "-module E"". Note that the ^"-module i?"^ is simple and its 
restriction to an ii"-module is simple. Also, the assignment E' \-^ E'^ defines a 
bijection between the set of isomorphism classes of objects of Irr(W) and the set of 
isomorphism classes of simple if "-modules whose restriction to if" is simple. Thus 
we have E"'^ ^ El for some Ei G Irr(W). It is enough to show that {E^Y = E"^ 
or that {E^y = E^ as if "-modules. Using (a) for ^ G if we have 

tr(^„=i. El) = tr(e, ElY=i = tr(e, £;"\=i = tr(^t^ e^Y=i 
= tr(e^|„=i, E) = tr(^|„=i, E ® sgn). 

Thus, tr{w, El) = tr{w, E^) for any ty G W so that Ei = i?t in Irr(W) and 
(£;t)" ^ El, as required. 
For any w G W we have: 

(c) tr(T-\i?")=tr(T^,i?"). 

The proof is the same as that of 34.17 (we use also (a)). 
For any ^ G if we show: 



(d) tr(^,i?")=tr(e,i?"). 

We may assume that ^ — (^x-wi with x G W, j G Z. Since ^ = ^, it is enough to 
verify: 

zeW ,deV ,a{d)=a{z) zE'W ,deV ,a{d)=a{z) 
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This follows from the obvious identity r^y = r^^y for any x^y, z E W. 
For any w G W we show: 



(e) tr(T„, (E^Y) = (-l)'(-)tr(T„, E-). 

Using (b),(d), we see that the left hand side of (e) equals 



(_l)U-)tr(T;_\),£;-) = (-l)'(-)tr(T^,£;") = (-l)^(-Hr(T^, E-). 

This proves (e). 

43.5. For E e Irr(W) we define /^ G Q[v,v-^], /^ G Q by 

(a) Y. M^.,i?^)' = fEdimE, J^ tr(t.,i?°°)' = f^dimE. 

Note that /g,/^ depend only in E'lqfw]. Now f^ is 7^ 0; it specializes to 
|W|/dini£' for v = 1. Since E^ is a simple iifQ^-module, the integer tr{tj:, E^) 

is 7^ for some x G W. Hence f^ 7^ 0. For E, E' in Irr(W), the following holds: 

(b) Ylixew ^^{Txzcj E^)tr(Tx^, E'^) equals f^ dim E if E, E' are isomorphic and 
equals if -E|q[w] ^ -^'Iq[V7]- 

This can be deduced from 34.15(c) using the commutative diagram in 43.2 (we 
use also 43.4(a)). Similarly, 

(c) Xlxew tr(xci7, E)tY{xw, E') equals |W| if E, E' are isomorphic and equals 
if -E^Iq[w] ^ -E"|q[p7]- 

43.6. Let Eq G Irr(W). Let Eq^ be the irreducible ilfq -module corresponding to 
Eq as in 43.3. Since H^ = ©cQ ® H"^ as Q-algebras, there is a unique two-sided 
cell c = c^g such that Eq^ restricts to a simple module of the summand Q ® H^ 
(and all other summands act as on Eq°). Let qeo be the value of a on ceo- 

Let E G Irr(W). We set ce = c^g, ge = cieq where Eq = E'Iqjw] G Irr(W). 
We show: 

(a) if X eW, then tr{cl^,E'') = tr {t^w, E°°)v~"-'^ mod v~'^'^+^Z[v]; equiva- 
lently, tr(cj,^, E""; — a^) = tYitxVJ, E°°) and tr(cj,^, E""; a) = for all a < —aE,' 

(b) i/x G W and the action of c\.^ on E^ is 7^ 0, then z ^ x for some z E ce- 
From the definition, 

zeVi/',deT>,a.{d)=a{z) 



In the last sum we have tr{tz'(A^, E^) = unless z G ce in which case a.{z) = qe- 
For such z we have r^. ^ = '^x,d,z~ 

1x,d,z-^v~"''^ mod v~"''^~^^Z[v] and 



For such z we have r^ ^ = 'yx,d,z-'^v"''^ mod f"^ ^Z[v ^] hence r^ ^ = r^ ^ = 



tr(4^,£;") = J2 Sx,ztr{tzW,E'^)v-''^ mod v'^'^+^Zlv] 
zew 
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and (a) follows. 

In the setup of (b), the action of Ez6W,deD,a(d)=a(z) ^x,d^^^ on ^°° is 7^ 0. 
Hence there exist z E CE,d E V such that r^ ^ j^ (so that z ^ x). This proves 
(b). 

We show: 

(c) ifx G W, then tr{Tj;^, E""] —aE) = sgn(x)tr(ta;Ci7, E"^) and tiiT^^, E^; a) = 
for all a < —aE- 

We argue by induction on l{x). If l{x) = we have x = 1 and T^^ = cj,^ and the 
result follows from (a). Assume now that l{x) > 0. From the definition we have 
4^ = sgn{x)f{xw) +^ where ^ G '}2x';i(x')<i{x) v'L[v\f^i^. The induction hypoth- 
esis shows that tr(^,E'^;a) = for all a < — a^. Hence sgn(x)tr(Trro, i?"; a) = 
tr(cj.^, E'"\ a) for all a < — a^; now (c) for x follows from (a). 

Using (c) and 43.5(b) we see that 

Je dimE = ^ tr(t^ro, £;°°)2y-2«i3 ^ strictly higher powers of v. 

Using now 43.5(a) we obtain 

(d) f^ = /^t'~^"^ + strictly higher powers of v. 

Now let E' be another object of Irr(W). We show: 

(e) X]xe^v*^(^a;^'-^°°)^^(^2:W, -E"°°) ^-5 equal to f^dimE (if E,E' are isomor- 
phic) and is equal to i/E"|Q[w] ^ Eq. 

We can assume that ce' = ce (otherwise, the sum in (e) is 0). Combining 43.5(b) 
with (c) for E and E' and with (d) we see that 

^"'""^ Exew tr(txw, E^MtxW, E'^) 
plus a Z-linear combination of strictly higher powers off is equal to f^ dimi?i'~^"^| 
plus a Z-linear combination of strictly higher powers of v (if E, E' are isomorphic) 
and is equal to if £"|q[-w] ^ Eq. Taking coefficients of v~'^"''^ we obtain (e). 

We show: 

(f) e{cE) = Ce- 

For any x G W we have tr{e{x), Eq) = tr(x,Eo). It follows that for any x G W 
we have tr{t^(^x), Eq°) = tr{tx, Eq°). We can find x e ce such that tr(tx, Eq") ^ 0. 
Then tr(te(3.), E'q") 7^ hence e{x) G ce and (f) follows. 

43.7. Let (VF, 5") be a Weyl group (5* is the set of simple refiections). Let a : W — ^ 
W be an automorphism of W such that cr{I) = I and such that whenever s ^ s' 
in 5" are in the same orbit of a, the product ss' has order 2 or 3. Let h G Z>o be 
such that a^ = 1. Let W be the semidirect product of W with the cyclic group 
C of order h with generator a so that in W we have the identity axa~^ — a{x) 
for any x G W . Let / be a a-stable subset of 5" and let Wj be the subgroup of W 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, X 9 

generated by /. Let E he a, simple Q[VF]-module such that E'Iqjp^j is simple. Let 
Wi = WjC, a subgroup of W. Let Eq^ =Cli®E. We show: 

(a) The Cli\Wi\-module EQ^^\y^^ is isomorphic to ®jEj where each Ej is a 
Qi[Wi]-module and either 

Ej is induced from a Cli[WiC']-module where C is a proper subgroup of C, or 

E'j\wi is simple and E'^ is defined over Q. 
The general case reduces immediately to the case where a permutes transitively 
the irreducible components of W . In this case we may identify W with Wi x 
Wi X . . . X Wi and S = Si x Si x . . . x Si {t factors) where {Wi,Si) is an 
irreducible Weyl group; the automorphism a may be written as a"(wi, W2, • • • , Wt) — 
{a'{wt)j Wij W2, • • • , Wt-i), Wi G Wi where a' is an automorphism of (VFi, Si). We 
have I = IixIiX. . .Ii where /i C / is a'-stable. Hence Wi = Wj^ x Wj^ x . . . x Wj^ . 
Note that b/t G Z>o. Let Wi be the semidirect product of Wi with the cyclic group 
Ci of order b/t with generator a' so that in Wi we have the identity a'xia'~^ — 
a'{xi) for any xi G Wi. We can find a simple Q[VFi]-module Ei such that Ei\w^ 
is simple and such that E = Ei^ Ei^ . . .^ Ei (t factors) as a Q[VFi]-module and 
a acts on E as 61^62^ ...^et ^ a'{et) Kl d K 62 K • • • K ct-i, (ci G Ei). Let 
Wj^ = Wi^ Ci , a subgroup of Wi . 

Assume that (a) holds when W, S, a, 6, /, E are replaced by VFi, Si, a', b/t, /i, Ei. 
Let EiQ^ = Qz ® El. Then we can identify Ei^q^\^^^ = (BjejE[j where each 

E[ ■ is a Q/[VFjJ-module with properties like those of E'- in (a). We have Eq^^ = 
®j[,j2,--;jt in jE'ij^ ME[j^^...M E[-^ as a V^z-module. If we take the sum of all 
summands where {ji,J2, ■ ■ ■ ^jt) is fixed up to a cyclic permutation then we obtain 
a I4^/-sub module S of Eq^. If j'l, j2, ■ ■ ■ ,jt are not all equal then £\wi is induced 
from a Q; [VF/C] -module where C is a proper subgroup of C. If j'l = J2 = ■ ■ ■ = Jt, 
then^ = E[-ME[-M...ME[^^^. If in addition E^^^-^ is induced from a Q4M^/,C(]- 
module where €[ is a proper subgroup of Ci then £^ is a direct sum of QzfVF/]- 
modules induced from Q^VF/C] -modules where C are proper subgroups of C. 
If on the other hand E[j^\wj^ is simple and E[^^^ is defined over Q then £\wi 
is simple and £ is defined over Q. Thus (a) holds for W, S, a, 6, /, E. We can 
therefore assume that {W, S) is an irreducible Weyl group. Let b' be the order 
oi a -.W -^W. We have b/b' G Z>o. By the proof of [L14, 3.2] we can find a 
Q-linear isomorphism a' : E — > E such that a'^ = 1 and a'xa'~^ = a{x) : E — > E 
for any x G W. Since E\w is absolutely simple we must have a' = ±a : E —^ E. 
Hence if (a) holds when E is modified so that the action of a is replaced by that 
of a' (and b is replaed by b') then (a) also holds for the original E and b. Thus 
we may assume that b = b'. In this case we have 6 < 3. Assume first that b < 2. 
We write i^qj^^ = ^jE'- where each E'- is a simple Qz[VF/]-module. If j is such 
that -EjlvK/ is not simple then Ej is induced by a Qi[VF/C"]-module where C 
is a proper subgroup of C. If j is such that Ej\wj- is simple then there exists a 
QfVF/j-module Eq of finite dimension over Q such that -EjIvK/ = Qi^Eq as Qz[VF/]- 
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modules; moreover, by the proof of [L14, 3.2], there exists a Q-hnear isomorphism 
a : Eq —^ Eq such that a^ = 1 and axo""^ = a{x) for any x G Wj. We extend a to 
a Qi-hnear isomorphism Qi ^ Eq —^ Qi ^ Eq denoted again by a. Since Eq is an 
absolutely simple VF/-module we have a = aa : Qi^Eq ^ Qi^Eq where a G Q* . 
Since a^ = a^ = 1 on Q^ Eq, we have a = ±1. Hence a : Qi ^ Eq —^ Qi ^ Eq 
is defined over Q. We see that (a) holds for E. Next we assume that 6 = 3 so 
that W is of type D^. In this case (a) is verified by examining the known explicit 
VF-graph realization of E. This completes the proof of (a). 

43.8. We now return to the setup in 43.1, 43.2. Let / be a subset of I such that 
e(/) = /. Let P e Vi (see 26.1). Then NdP ^ so that D' := NdP/Up is 
a connected component of the reductive group G' := NqP/Up] note that G'^ = 
P/Up. Let W/ be the subgroup of W generated by W/ (see 26.1) and F; now 
W/,/,W7 play the same role for G',D' as W, I, W for G,D. Let HJ be the 
algebra defined like H^ (with W, I replaced by W/, /). We have naturally H^ C 

H^ as algebras with 1. For any subgroup F' of F let if J' be the subspace of H'j 
spanned by the elements T^^i with x G W/ and z G Z such that w^ G F'; this 
is a subalgebra of HJ . Let H^j q , -^ X jHj'= be the Qi(i')-algebras obtained by 

applying Qi{v) ®q(„) () to H^j.H^H''/'. 

Let E G Irr(W). Let E^ be the i7"-module corresponding to E, see 43.3. We 
have the following result: 

(a) The restriction to H^ q of the Hq -module Qi ® E^ is isomorphic to ©jE^- 
where each E'- is a if" ^ -module and either 

(i) E^- is of the form Hj^ Cg)^^,,r' E" for some proper subgroup V of T and 

~ p/ 

some H^'i=. -module E'/, or 

(a) E^- is of the form Q^ ® Mj"" where Mj G Irr(Wj); 
here M"" is defined like E"" in terms of W/ instead of W. 

Note that (a) is a tJ-analogue of 43.7(a). It can be proved by the same method 
as 43.7(a) or it can be reduced to 43.7(a) with W = W, b = c. 

43.9. In the setup of 43.8 let x G W/. We show: 

tr(f,^, E^) = Yl (^'' E)tr{f,^, E'^), 

E'6Iit(Wi) 

(a) tr{xw,E)= ^ {E', E)tr{xw, E'); 

E'elrr^CWi) 

here for any E' in the sum, 

{E', E) = dimQ(„) Hom^„(^'^ ^") = dimQHom^^(^', E). 
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Using 43.8(a) we can write the left hand side of the first equahty in (a) as 



Here E'- is as in 43.8(a); if it is as in 43.8(i) then trQ^(-„-)(Trro, E') = since 
r' 7^ r. The contribution of the j as in 43.8(ii) yields the right hand side of the 
first equality in (a). The proof of the second equality in (a) is entirely similar. 

We show: 

(b) If E' in (a) satisfies {E',E) ^ then ge' < aE,' 
(here qe is as in 43.6 and aE' is defined similarly in terms of £", W/). Indeed 
the simple W/-module E'\wi appears in the W/-module -E|wj hence (b) follows 
from [L12, 20.14(a)]. 

Let Hf° be defined like H°° but for W/ instead of W. For x E W/ we show: 

(c) tr(t,^,£;°°)= Yl {E',E)tr{t,^,E'^). 

E'elrT(\Vr):a^'=aR 

(The simple Q O ilf j^-module E"^ is defined like E"^ but for Wj instead of W.) 
We take the coefficient of t)~"^ in both sides of the first equality in (a) (they are 
in A; using 43.6(c) we obtain 

sgn(a:)tr(t,i^, E^) = J^i^', E)tv{f^^, E'^; -aE) 

E' 

where the sum over E' is as in (a). By (b) the previous sum can be restricted to 
the E' such that aE' < cie- The contribution of E' with aE' < a^; is by 43.6(c) 
(for W/). Thus the sum can be restricted to the E' such that aE' = cie- For such 
E' we have, using again 43.6 (for W/): 

tr(T,^, E""; -aE) = tr(r,^, E"'; -aE') = sgn(x)tr(t,ro, E'^) 

and (c) follows. 

43.10. For any E G Irr(W) we define (pE '■ Wro — ^ Z by (Pe{xw) = tr{xw,E). 
Note that (j)E(g)t = —4>e (<- as in 43.1). The functions ^e with E G Irr(W) generate 
a subgroup TZiyV) of the group of all functions Wta — > Z which are constant on the 
orbits of the conjugation W-action on Wro. From 43.5(c) we see that {(^e; -E G £} 
is a Z-basis of 7^(W). For any x G W we set 

(a) K,^ = Y. ^tr(t,zu, E^)(t)E = Y ^^(^-^' ^")<^^ ^ ^(^)- 
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From 43.6(e) we see that for any i? G 2: we have: 

(b) Yl *^(^-^' ^")^-- = fE dim{E)cPE e 7^(W). 

Now let / be a subset of I such that e(/) = /. We define a homomorphism 

Jf ^ : 7^(W,) -. 7^(W) by 

Eelrr(\V);a„,=aF: 

for any E' G Irr(W/). This is clearly well defined. For x G W/ we define 
K^^ G 7^(W/) in the same way as ^xzu £ TZ(W) but in terms of W/ instead 
of W. From 43.9(c) we see that 

43.11. Let / be a subset of I such that e(/) = /. We fix a two-sided cell c' of W/ 
such that e(c') = c'. There is a unique two-sided cell c of W such that c' C c; we 
must have e(c) = c. We show: 

(a) if E' G Irr(W/), E G Irr(W) satisfy c' = ce' (see 43.6 with W replaced by 
Wj) and {E', E) ^ 0, then ce ^ c. 

To prove this we may replace E, E' by their restrictions to W, W/. Thus we may 
assume that W = W, W/ = W/, w = 1. Since c' = c^/, there exists x G c' such 
that the action of tx in the Q ® iif^-module £"°° is ^ 0. Using 43.6(a) we see 
that the action of c|. in the ifj-module E''" is 7^ 0. Since (£", E) ^ 0, E'^ may be 
regarded as a iifj-submodule of E^ . Hence the action of c\. in the i7"-module E'" 
is 7^ 0. Using 43.6(b) we see that ^ ^ a; for some z G ce- By definition we have 
a; G c. This proves (a). 
We show: 

(b) if E' G Irr(W/), E G Irr(W) satisfy c' = ce' (see 43.6 with W replaced by 
W/j and tte' = aE, {E', E) 7^ 0, then c = ce. 

Since the a-function of W/ is known to be the restriction of the a-function of W, 
we see that the value of the a-function on c and ce coincide. Since c^ ^ c (see 
(a)) it follows that c = ce- 

43.12. Let X G W. Let c be the two-sided cell containing x. According to [L14, 
(5.3.1)] there exists uniquely defined elements ay^^ G Q(t') (for y G W, y -< x) 
such that 

(^_iy(2;)f;t _ J2yy^x(~^y'^^^ ^y,=^'^y ^^^^ ^^ ^^^° ^'^ ^Q for any Eq G Irr(W) with 

CEo ^ C. 

Moreover for y ~< x we have 



E 



'^y,^ ~ / , '^y,x-jV 
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where ay^^-j G Z for all j and ay^^-j = unless j = l{x) + l{y) mod 2, see [L14, 
(5.3.6)]. It follows that the sum 

(a) E ^^^(4^ - E (-l)"'^^^+'^"^«.,x4^, E-)<Pe e 7^(W) 

is equal to the same sum restricted to those E such that cg = c. For such E 
we have a^ = a{x) and for any y such that y ^ x, ay,xtr(c|^^, £''") is of the 
form t;~^(^)+^ times a rational function in v which is regular at t; = 0; moreover, 
tr(c|,^, E^) is of the form v~^^'^Hr{txvji E°°) plus higher powers of v. Thus (a) is 
of the form 



E 



2 

£;Elrr(W);CE=c 

where a is a linear combination of elements (pE with coefficients of the form 
^-a(x)+i ^jjjies a rational function in v which is regular at t; = 0. In the pre- 
vious sum the condition c^ = c can be dropped and the sum is unchanged. We 
see that (a) is equal to v~^^^''i^xvj + cr with a as above. Taking in this identity 
coefficients of v~^^^' in the expansions at f = we obtain 



~XtU / , „ 



EelrrCW) 

(b) - E (-l)-^^^^+'^^^a.,x;,tr(ct^,£;--a(a:) -j))</>i.. 

y,j;y<x,j>o 

44. UNIPOTENT CHARACTER SHEAVES AND TWO-SIDED CELLS 

44.1. In this section we study the unipotent character sheaves in connection with 
Weyl group representations and two-sided cells. A number of results in this section 
are conditional (they depend on a cleanness property and/or on a parity property) ; 
they will become unconditional in §46. 

The following convention will be used in this section. In parts of 44.3-44.7, 
marked as ^...^, we assume that the ground field k is an algebraic closure of Fg 
and we fix an F^-structure on G with Frobenius map F : G — > G which leaves 
B*,T (see 28.5) stable and induces the identity map on W and on G/G^; we will 
view the various varieties which appear with the natural F^-structure induced by 
that of G. The results in other parts of this section are valid for a general k (by 
a standard reduction to the case k = Fg). 

If X is an algebraic variety with a given F^-structure we write Vm{X) for the 
corresponding mixed derived category of Qrsheaves. If A G Vm{X) is perverse 
and J G Z, we denote by Aj the canonical subquotient of A wich is pure of weight 
j- 
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44.2. For any w G W let 

^^,i,D = {iB,B',x)eBxBx D- xBx-^ = B', pos(S, B') = w} 
(see_28.8), 

^0,i,D = {{B,B',x)eBxBx D; xBx'^ = B' , pos(S, B') < w}; 
note that Z^j^ ^ = Uw'e'Wiw'KwZ^j^ ^. Let 

i3^ = {{b\ B')eBx B; pos(S, B') = «;}, 

B"" = {{B,B') e Bx B;pos{B,B') < w}. 
Define fx : Z^-^ ^ — * B'^ by /u(i?, B', x) = (S, B'). Note that /U is a fibration with 

connected smooth fibres and Z^j^ ^ = n~^{B^ ) for any w' < w. Hence Z^j^ ^ is 
an irreducible smooth open dense subvariety of Z^j^ ^. Let Q]" be the local system 

Qi on S^ and let Q^ = /C(i3^, Qf ) G r'(i3™). Let Q^ be the local system Qi 
on Z'g'j ^ and let 

Q, = /C(Z0-i^^, Q, ) = ^*Qr^ G V{Zl,^j,). 

44.3. 4 For y, ty G W, y < w and z G Z let ny,^„,i be as in 43.2; by [KL2], 

(a) H*(Q; )|es' is a local system isomorphic to (Q|^)®"-h.^.«; moreover it admits 
a filtration (over Fq) with ny^w,i steps and each subquotient isomorphic over Fg 
toQi{-i/2). 

Using the fibration fx we deduce that 

(b) H'^{Qi )\zy is a local system isomorphic to (Q; ')®'^v^^,i ; moreover, it 
admits a filtration (over Yq) with riy^^^i steps and each subquotient isomorphic 
over Fg to Qi{—i/2). 

Define tTw '■ Z^-^ ^ — > D, tx^ : Z'^-^ j^ —^ D hj (S, B\ x) ^^ x. Let 



_• w _ _• wu 



K^ = 7T^iQi eV{D), Kl = n,^Qi eV{D). 

(With notation of 28.12 we have K"^ = K^'^\) We view Q; and Q; as objects 
of Vm{Z^j^ ^) and V^^^Z^^ ^) such that Frobenius acts trivially on the stalk at 
any Fg-rational point of Z'^^ ^. Applying to them tIw\ and Ti\w we obtain objects 

The following equality in the Grothendieck group of mixed perverse sheaves on 
D is verified (using (b)) along the lines of [L3, 12.6]: 

We now take the part of weight j in (c); note that HHKp) is pure of weight j 

since Tf^! preserve weights and Q; is pure of weight 0.) We see that for any 
J G Z, the following equality holds in the Grothendieck group of perverse sheaves 
on D: 

(d) {-iyw{Ki) = E E {-iyny,^,hH\Ky,,),_n.^ 

ye^lV;y<wi,heZ 
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44.4. We shall often write I)"" instead of D^' (see 28.14). 

Definition. We say that a character sheaf A on D is unipotent if A G D^"'. 
Let D be the set of isomorphism classes of unipotent character sheaves on D. 
The following two conditions on a simple perverse sheaf A on D are equivalent: 

(i) A G ^""; 

(ii) A H K^ for some w G W. 
This follows from (a) below which is verified along the lines of [L3,III, (12.7.1)]. 

(a) Let w G W be such that A yf K^ for any y G W, y < w. Then (A : 
W{K^)) = {A : H'{K^)) for any i G Z. 

Let S be a set of representatives for the isomorphism classes of objects in D"^^; 
note that S is a finite set. 

44.5. Let A G I)"". We regard HT^ as an ideal in H. Let C^ : HT^ -^ ^ be 
the composition of the map HT^^ — > HiTd (restriction of the natural surjection 
H -^ H^) with the map Ca : i^i^o -* ^ in 31.7 (with n = 1). From the 
definitions, C^ is an ^-linear map ^ and for any x G W we have 

(a) Co^(^'(^)T,^) =^-^^-«5^(-l)'(A:if'(K^),)t;^4 

For X G W we show: 

(b) C^{c,f^) = t;-'^™«-'(-) J2iA : H^{K-^m-vy. 

jez 

^ By 44.3(d) we have for any j: 

{-iy{A : H^iKf,)) = E E i-^yny,.,H{A : H\Ky,),.n). 

ye'W;y<xi,heZ 



We deduce 

^_dimG-z(x) J2{A : W{K^)){-vy 
jez 

yE^W-,y<x i,j,hEZ 
ye^^;y<x i,j' ,hez 

We can rewrite this as 



J2 E^^.-.'^^'^^(^'^'^^^-) 

ye'W;y<x heZ 
^(-) J2 Py,x{v')C^iv^^'^fy^)=C^{Cxf^ 



This proves (b). 
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44.6. Let /C""(D) be the subgroup of the Grothendieck group of the category 
of perverse sheaves on D generated by the objects in D'^^. Let 1C^{D) = Q ® 
/C""(D). Let (:) be the symmetric Q-bihnear form on IC'q'{D) with values in 

Q such that {A : A) = 1 if A e I)"'' and {A : A') = if A, A' e £»"" are not 
isomorphic. Note that if P is a perverse sheaf on D aU of whose simple subquotients 
are in l)^" then the present meaning of [A : P) agrees with the earlier meaning, 
see 31.6. 

For any x G W we show: 

(a) 9n{K^n)= E PyA^)9ri{Kl) e JC^^^iD). 

^ Specializing 44.5(c) for t; = 1 <|k we deduce 

grim) = E E ny,,,n9naKy,)r) e }C--{D) 

ye'W;y<xj' ,heZ 

and (a) follows. 

For any E G Mod(W) we set 

(b) Re = |W|-i E (-l)^™''tr(xt:a,£;)(7ri(i^S) 

(an element of IC'q'{D)). We show: 

(c) Re = |W|-i E (-l)''™''tr(g,„U=i, E)gri{K^o) 

x6W 

where Cx-cu is as in 43.2. We shall use the known inversion formula 

(d) E {-iy^'^-'^'^Py,M)p^o^,y^oM = K^ 

for any y < a; in W. Using (a),(d) and the definition of c^tu, we see that the right 
hand side of (c) is 

|W|-i E (-l)"'"^^(-l)^(^)-^(^)P.,x(l)P»o.,-ox(l)tr(^^,i?kri(K|,) 

x,y,2£W;y<x<z 

= iw|-i E(-i)'™''*^(^^'^)^^i(^^) = ^^' 

yew 

as required. 

Let ModQj(W) be the category of QJW] -modules of finite dimension over Q^. 
For E G ModQj(W) we define Re ^ Qi <^ 1C^{D) by the same formula as (b). 

For any </> G 7^(W) (see 43.10) we define R^ G IC^iD) by R^ = Y^ee^bPeRe 
where (j) = YliEe^'P^'t'E {pe G Z). This is independent of the choice of (£ since 
Rj^^^ = -Rj^ for E G Irr(W). Note that for E G Irr(W) we have i?^^ = Re- 
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44.7. Let A e -D"*". For any E G Irr(W) we set 

(a) b^E = T^jLe ^ C(f (^x^)tr(T.^, E-) G Q{v). 

Note that this definition is compatible with that in 34.19(b). Using 34.19(a) we 
see that for any ^ G -ff we have 

(b) Co(^T^)=J2^A,Ei^^CT^,E-)- 

Taking here ^ = c^;, x G W and using 44.5(b), we deduce: 

(c) 5^(A : H^{Kl))i-vy - ^;dimG+z(x) ^ 6^^^tr(c,T^, i?") . 
jez Eee 

Let D"^^^ be the subcategory of Z)"" whose objects are the unipotent character 
sheaves on D which are cuspidal. 

An object A G D"^^^ is said to be clean if the following condition is satisfied: 
A\s_s = where 5" is the isolated stratum of D such that supp(A) is the closure 
S oiS. 

We say that D has property 2to if any A G D"^^^ is clean. We say that D 
has property 2t if for any parabolic subgroup P of G^ such that N^P ^ 0, the 
connected component N^P/Up of NqP/Up has property SIq. (Compare 33.4(b).) 

We say that D has property 21 if for any A G -D""^ and any w G W, z G Z such 
that (A : W{Kf))) ^ we have i = dimsupp(A) mod 2. 

/n t/ie remainder of this section we assume that D has property 21. 

Using 35.18(g) we see that for any E, E' in CB we have 

(d) Y.^A',Eb\',E'=SE,E'. 

Let A G l)^"^. Using 35.22 we see that for any E G Irr(W) we have 

(e) bXj, G Q. 

(The quasi-rationality assumption in 35.22 is automatically satisfied in our case; 
see 43.4(a).) In view of (e) we shall write bA,E instead of 6^ ^. We show: 

(f) bA,E = {-l)'''^''{A:RE). 

Let X G W. ^ Setting t; = 1 in 44.5(a) we obtain 

(g) C^{f.^)l=i = Y.^-l)\A : H\Kl),) = {A : gr,{K^^)).4t^ 
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Setting f = 1 in (b) with ^ — T^ and using (e) we obtain 

Co{fxvj)\v=i = ^ bA,Etr{xzu,E). 
Ee<B 

Combining with (g) we obtain 

(h) [A : 9n{K^^)) = J2 bA,Et<^^^ E). 

Ee<B 

Using the orthogonahty relations 43.5(b) speciahzed for t; = 1 we obtain 
bA,E = |W|-i J2 ^^(^^' ^)(^ • 9ri{K^D)) 

for any E & €. This proves (f) in the case where E & (E. This clearly implies (f) 
in the general case. 

We can now rewrite (h) as 

(i) griiKf,) = (-l)d-G ^ tr{xw,E)RE 

Ee<B 

in }C^{D) and (c) as: 

(j) J2(A : H^{K-^)){-vy = (_l)dimG^dimG+Kx) ^ (^ . Rj^)tr{c^f^, E^) . 

jez Ee<B 

We show: 

(k) there exists E E ^ such that (A : Re) 7^ 0. 
We can find x eW and j E Z such that {A : H^{Kf))) ^ 0. Then the left hand 
side of (j) is 7^ hence so is the right side. Thus (k) holds. 

We show: 

(1) For E, E' E ModQ^(W) we have 

{Re : Re') = |W|-^ ^ tr{xw,E)tr{xw, E'). 
xeMV 

Moreover, if E,E' e (£ then we have {Re : Re') = 5e,e' ■ 

Here (:) is the bilinear form Q; ® IC^'^{D) x Q; (g) Ky-'^{D) —^ Q^ extending (:) in 

44.6. 

Assume first that E,E' e (£. Clearly, Re = JZA'esi^' '■ Re)A', Re' = 
J^A'e^i^' ■ Re')A'. It follows that 

{Re : Re') = J2{A' : Re){A' : Re') = J2 ^A',EhA',E' = Se,E' 

A'es A'es 
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where the last two equalities come from (f),(d). This proves the second equal- 
ity in (1). To prove the first equality in (1) we may assume that E,E' are sim- 
ple objects of ModQ^(W). If the restriction of E to Qz[W] is not simple then 
tr(a;'a7, E) = for any x G W hence both sides of the first equality in (1) are 
0. Thus we may assume in addition that i^lq r-^^i is simple; similarly we may 
assume that -E'|qj[-w] is simple. Replacing E,E' by their tensor products with 
one dimensional representations of W which are trivial on W reduces us to the 
case where E, E' come from objects of € by extension of scalars. Using then the 
second identity in (1) we see that it is enough to show that for E, E' E (B we have 
\'W\~^ "^^^T^ tr (xzu, E)tr{xw, E') = 5e,e'- But this is known from 43.5(c). This 
completes the proof of (1). 

For any x G W, i G Z we take the coefficient of -y^+H^^i+dimG -^^ ^^iq two sides of 
(j); we obtain 

(m) {-iy+'^^\A : i:^^+Ux)+dimG(^x)) ^ ^ itr(c,T„,£;";z)(A : Re). 



Eel££_{MV) 



For any y,z in W we show 



(n) <7ri(i^!,"^^^^") = <7ri(i^|,). 

Using (i) this is the same as 

y ix{y~^zwy, E)Re = 2_. tr(z'n7, E)Re 
Ee<B Eee 

which is clear since tr{y~^zwy, E) = tr{zvjj E) for any E E ^. 

We show: 

(o) if E E Mod(W) then Re is a Z-linear combination of elements Re^ with 
El Glrr(W). 

We can write Qi ^ E = (Bh'Eih where E/j are simple Q^ [W]-modules. Hence 
Re — Rqi(^e = 12h^^h- -'-f ^ is such that E^j-w is not a simple Qz[W]-module 
then tr{xvj, Eih) = for any a: G W hence Re^ =0. If /i is such that E/i|w 
is a simple Q^Wj-module then by taking the tensor products of E/i with a one 
dimensional representation of W which is trivial on W we obtain a module which 
comes from an object of Irr(W). It follows that Re = J2e ee '^EiRei where ce^ 
are integer combination of roots of 1. Using (1) we have ce^ = {Re '■ Re-l) ~ 
|W|~^ ^^g-^ tr(a;t37, -E')tr(a;tx7, i^i). This is a rational number. Being also an al- 
gebraic integer it is an integer. This proves (o). 

We show: 

(p) for E e€, xeW we have {Re : gri{Kf))) = (-l)'^™^tr(xw, E). 
Using (i) we have {Re : gri{Kf,)) = {Re : (-1)^^™^ E^'ee tr(a:tu, ^Oi^E') so 
that (p) follows from (1). 
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44.8. The w4-linear involution d : A{D) — > ^{D) in 42.2 induces (by the special- 
ization t) = 1) a Z-linear involution d : IC{D) — > ^{D) (/C(-D) as in 38.9). By 
extension of scalars, d gives rise to a Q-linear involution Q ® /C(-D) — > Q (S> /C(-D) 
denoted again by d. 

Let Aet).We show that: 

(a) d(A) = (_l)codim(supp(A))^o 

where A° E D. We can find a parabolic Pq of G^ such that NdPq t^ and a 
cuspidal character sheaf Aq on Dq := NdPo/Up^^ such that A is a direct sum- 
mand of indg^^(Ao). We have Pq E Vj where J C I, e( J) = J. By 38.11(a) we 
have d{A) = (-1)I'^^IA° where A° e D and J^ is the set of orbits of e : J — * J. 
It remains to show that codini(supp(A)) = | Je| mod 2. From the theory of ad- 
missible complexes (6.7) and from 3.13(b) we see that dimsupp(A) = dimG^ — 
dim(Po/C^Po) +dimsupp(Ao) that is, codim(supp(A)) = codim(supp(Ao)). Also 
the analogue of J^ for Aq is Je itself. Thus we are reduced to the case where A = Aq 
that is, we may assume that A is cuspidal. Let G" = ^Zqo\G,D' = ^Zqo\D. 
Then the support of A is the closure of a subset of D which is the inverse im- 
age of a single G"^-conjugacy class C in D' under the obvious map D — > D' . 

Moreover, ^ 2^g"^ ~ {■'■}• '^^^ ^^^ ■'■ ^°^ ^' '^^^ ^^ identified with that for G. 
Since codim(supp(A)) = codim^/C, it is enough to show that codim^/C = |Ie| 
mod 2 for any C^-conjugacy class C in D' . According to Spaltenstein [S] we 
have codiuio'C = 2(3 -\- r where (3 is the dimension of the variety of Borel sub- 
groups of G'^ that are normalized by some fixed element of C and r is the rank 
of the connected centralizer in G' of any quasisemisimple element of D' . Thus, 
CO dim/)/ C = r mod 2. It remains to note that r = |Ie|. 

By 42.9 (specialized with t; = 1) we see that for any x G W we have 

(b) d{Y,H\Kl)) = {-lt-^Y.H\Kl) 

in 1C{D). Here H'{Kfy) is identified with the element J^A'esi^' '■ H'{Kfy))A' of 
IC{D). We show that for any E G Irr(W) we have 

(c) d(i?E) = -RE(g)sgn- 

Indeed, by (b), this is the same as the obvious equality 

l^l~^5Z Yl (-l)'+'^'"'^^^^''Hr(a:ro,£;)if*(K|)) 

= |Wr^5Z $^(-l)'^'^™^tr(a:ro,£;®sgn)if*(K^). 
iez xew 

If A G -D"" then, by 44.7(k), there exists E G Irr(W) such that the coefficient of 
A in Re is ^ 0. Applying d to Re we see that the coefficient of A° in d(i?^) is 
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7^ that is, the coefficient of A° in RE^sgn is 7^ 0. In particular, A° G l)""^. In 
the same way we see that for any E G Irr(W) we have 

(d) {A:RE)=±{A°:RE^ssn). 
Using (a) and the equahty dd = 1 we obtain 

J[ — (_]^')Codim(supp(/l))^/^oN _ /_2^codim(supp(A)) /-_j^\codim(supp(/l°)) /^oN o^ 

It follows that {A°)° = A and 

(e) codim(supp(A)) = codim(supp(A°)) mod 2. 



44.9. For any sequence s = (si, S2, . . . , Sr) in I we write Kf), Kj^ instead of K^'^ 
i?i'5', see 28.12. 

Let A G I)"''. Then {A : H'{K^)) ^ for some zw G W, z G Z. We set 



(a) e^ = (-1) 



i+dim G 



■ ' / ^^ ' \ 



We show that e"^ is well defined. Assume that we have also {A : W {KJ^ )) 7^ 
with w' G W, i' G Z. We must show that i = i' mod 2. Let s = (si, S2, . . . , Sr), 
s' = (s']^, S2, . . . , s^/) be sequences in I such that S1S2 . . .Sr = w, s[s2 . . .s'^, = w', 
r = /(w), r' = l{w'). We will show that 

(b) K'^ is a direct summand of K^j-,. 
Assuming this and the similar statement for w' , s' instead of w, s we see that 
{A : H'{K%)) ^ and {A : H' (K^j^)) ^ and the congruence i = i' mod 2 
follows from 35.17(a). (Although in 35.17 it is assumed that D is clean, in the 
present application it is enough to use the weaker hypothesis that 21 holds for D.) 

Recall that K^j-, = tTsIQ; where 

Zli,D = {(^0, Bi,...,Br,g)e 6"^+^ X D; gBog'^ = S„ pos(S,_i, B,) G {1, s,} 

for i G [1, r]} 

and Tts '■ Z^ I D —^ D is given by (Sq, -Bi, • • • , -Br, g) ^-^ g- Recall from 44.2 that 

K'f) = T^w]Qi ■ We have tts = n^p where p : Z^^^j^ -^ ^^,i,d ^^ &^^^ ^^ 
{BqjBi, . . . , Br,g) 1-^ (BojBr^g). Hence K^ = Pw\{p\Q,i) so that to prove (b) it 

is enough to show that Q; is a direct summand of p\Qi. This follows from the 
fact that p is proper and is an isomorphism over an open dense subset of Z^-^ ^. 
This proves (b). 
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44.10. We now fix a subset / C I such that e(/) = /. Let P e Vj (see 26.1). 
Then N^P 7^ so that D' := NoP/Up is a connected component of the reductive 
group G' := NgP/Up; note that G'^ = P/Up. Let tv' : NdP -^ D' be the 

obvious map. As in 27.1 we consider the diagram D' <=^ Vi — > V2 — > D where 
Vi = {{g,x) e D X G^;x-^gx G NdP}, V2 = {{g^xP) e D x G^/P^x'^gx G 
NdP}, ci{g,x) = 7T'{x~^gx), a'{g,x) = (g^xP), a"{g,xP) = g. As in 27.1 for any 
G"^-equivariant perverse sheaf A' we define a complex of sheaves A = indj^, (A') G 
V{D) hy A = a\'A[[2dimUp] where A[ G V{V2) is such that a* A' = a'*A[. We 
show: 

(a) if A' G D'^"^ then indj^,{A') is isomorphic to a direct sum of objects of D^"^ . 
The proof is similar to that of [L3, I, 4.8]. Before giving it we need some prelim- 
inaries. Let B' be the fiag manifold of G"° = P/Up. For /? G i3' let /3 G i3 be 
the inverse image of /3 under the obvious map P — > G'^. Let w G W/ (see 26.1). 
Recall that 



,I,D 



{{B, B',x) eBxB X D; xBx~^ = B' , pos(S, B') < w}. 



Replacing here D,Ihy D' , I we have 

Zli,D' = {(/3, /3', y)eB'xB'x D'- y^y-^ = /?', pos(/3, /3') < w}. 
We have a commutative diagram with cartesian squares 



J,D' 



Vi 



XD 



S' 



D' 



Vi 



Vo 



D 



where 



Vi = {{(3,b',y,g,x) E B' x B' x D'-y(3y-^ = (3',x-^gx G NdP, 
y = 'n:'{x~^gx),pos{/3,/3') < w}, 

Q,{l3,l3',y,g,x) = {/3,/3',y), a'{/3, /3',y,g,x) = {x/3x-'^,x/3'x-^,g), 

6{(3,(3',y)_= y, 5'{(3,(3' ,y,g,x) = {g,x), S"{B,B',x) = {x,zP) with z G G^ 
such that z~^Bz C P. 

Note that a, a are smooth with connected fibres and a' , a' are principal P-bundles. 
It follows that 

IC{Vi, Qi) = a*IC{Zlj^j,„ Qi) = ~a'*IC{Zl^^j„ Qi) 
where the first Q; lives on 

{i(3,b',y,g,x) eV,;posi(3,(3') = w} = ~a-\Zl,^j,,) = ~a'-\Zl,^j,), 
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the second Q; lives on Z^j ^, and the third Q^ hves on Z^j^ ^. Hence 

d{lC{Vi, Qi) = g^ddCiZlj,,,, Qi) = a'*d{'IC{Zl,j,, Qi) 

that is, S{IC{Vi,Qi) = a*K^, = a'*K' where K' = S{'IC{Zl^j^,Qi) G V{V2). 
Since a, a' are smooth with connected fibres of dimension dim D+ dim Up, dimD — 
dim Up respectively we see that for any i we have 

a*(H'-'^'"^^-'^'''^^^K^,)[dimD + dimt/p] = H'{a*K^,) 
= H\a'*KZ) = a'*(if'-'^™^+^™^^K')[diniL' - dimt/p] 

hence (seting j = i — dimD — dimt/p): 

a*{H^Kf),) = a'* {H^+^'^''^^'' K')[-2dimUp]. 

We see that 

indg,(if^i?^,) = a'/{W+^'^'''^^^K'). 

We have 

(b) ®jmd^,{H^KZ,)[-j] = ®,{W+^'''^^-KZ)[-j] in V{D). 

Indeed the left hand side is 



= a'nnCiZl^^j,, Q0[2dimt/p] = i?^ [2 dim t/p] ; 



(we have used that K' = (BjH^ K'[—j] which follows from the decomposition 
theorem [BBD] applied to the proper map 6"). This is equal to the right hand side 
of (b) since K^ = Q)jH^ {K'^)[—j], by the decomposition theorem applied to the 
proper map a"d" . Now H^ Kf), is a direct sum of character sheaves on D'; hence, 
by 30.6(a), mdJ^i{H^ Kf),) is a perverse sheaf on D for any j. Taking H^ for both 
sides of (b) we obtain for any i G Z: 

(c) ind^,{WKl,) = fi-'+2dimt/p^»_ 

Now let A' G l)'""^. We can find w G W/ and z G Z such that A' appears in 
H'^KJ^i. Since H^KJ^, is semisimple. A' is a direct summand oiH^Kf),. Using (c) 
we see that ind^, (A') is a direct summand oi W^'^'^^™^^^ KJ^. Hence (a) holds. 

From (a) we see that A' ^^ ind^,(A') (with A' G L)'""^) defines a group homo- 
morphism /C"'^(D') -^ /C^"(D) and a Q-linear map /C^"(L>') -^ IC^iD) denoted 
again by ind|^, . 
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Applying this homomorphism to both sides of 44.6(a) for D' instead of D and 
for X G W/ and using (c) we obtain 

Here Py^^ are as in 43.2 for W/ or equivalently for W. The left hand side can be 
evaluated using 44.3(d) for D; we obtain 

ye'Wi;y<x ye'Wj-yKx 

Since the matrix (-Py,x)x,yew^/ is invertible, we deduce for any y G W/: 
(d) md^,{gn{Kl,))=gn{Kl). 

44.11. We preserve the setup of 44.10. Let F, W be as in 43.1 and let W/ be the 
subgroup of W generated by W/ and F; now W/ plays the same role for W/ as 
W for W. For any E' G Mod(W/), the element Re' G JC^iD') is defined as in 

44.6(b). Let ind^ E' G Mod(W) be the induced module. We show: 
(a) indg,(i?E') = ^i„dWi,, e/C^'^(I)). 

Applying indj^, to 44.6(b) with E,D replaced by E',D' and using 44.10(d) we 
obtain 

indg,(i?E') = IW/T^^ Y^ {-iy+'^''^^' tr {xw,E')H\Kf)). 

ieTixeWi 

Using the definitions and 44. 7 (n) we have 

^indw E' = |Wr'$^ Yl {-^y^''''^''^Axw,indE')W{Kl) 
^' ie'Lxeyv 

^\W\-^\Wi\-^Y Y^ {-lY+'^''^^tr{yxwy-\E')W{K%) 

^iwr^iw/r^^ Y {-iy+'^''^^tr{zw,E')w{Ki''^y^'') 

iez zeWi,yev^ 

= \W\-^\Wi\-^Y Yl {-iy^'^''^^tr{zw,E')H\Kf)) 
iez zev^i,ye'W 

= \^i\~^Y Yl (-l)'^'^™^tr(zro,£;')ii"^(i^|)). 
Now (a) follows since dimG = dimG' mod 2. 
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44.12. We preserve the setup of 44.10. Let s be a sequence in I. From 29.14 we see 
that res£ (K^) = Q)teTK\), [—(it] where T is a certain finite coUection of sequences 
in / and dt are integers. Since K^ ^ ®iW{K^)[-i], K%, ^ ®,W{Kj^,)[-i], we 
have 

(a) ®^vesE' {H\Kh))[-i] = ®teT ,^H\K],,)[-l - dt]. 

By 31.14, res^ {H^(K^)) is a perverse sheaf on D' . Hence taking if* for both 
sides of (a) we obtain 

(b) res^'iH\Kh)) = ®teTH'-'^{K'^,). 

In particular, if A G £)"" then, res|^ (A) is a direct sum of objects in l)'""^. 
Hence A ^-^ res^ (A) (with A G D'^'^) defines a group homomorphism /C""(il>) — > 
/C""(L'') and a Q-hnear map /C^"(D)q -^ IC^{D') denoted again by resg'. Tak- 
ing alternating sum over i in (b) we obtain 

(c) resE' (gniKh)) = J^i-^^'ariiKU. 

teT 

For any ^ G 1C^{D), i' G JC^iD') we have 

(d) (resg'(0:n = (^mdg,(n) 

where the first (:) refers to D' and the second (:) refers to D. Indeed, we can assume 
that ^ = A G l)"", ^' = A' G l)'""^; in this case (d) follows from the equalities in 
30.9 and the semisimplicity of the perverse sheaves res^ (A), ind^, (A') . 
The following subspaces of }C'q'{D) coincide: 

-the subspace (1) spanned by the Re (with E G Mod(W)); 

-the subspace (2) spanned by the Re (with E G Irr(W)); 

-the subspace (3) spanned by the elements gri{Kfy) (with x G W); 

-the subspace (4) spanned by the elements gri{Kf)) for various sequences s in 
I. 

Indeed (1) C (3) by 44.6(b); (3) C (2) by 44.7(i); (2) C (1) obviously; moreover, 
(3) = (4) by the arguments in 31.7. We denote any of the four subspaces above 
by Vd- We define similarly a subspace Vd' of IC'q{D'). We show: 

(e) res^' (Re) = Re\^^ 

where E\^ G Mod(W/) is the restriction of E. From (c) we see that res|^ maps 
Vd into Vd'- Thus both sides of (e) are in Vd'- Now the restriction of (:) (for D') 
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to Vo' is nondegenerate (we use the analogue of 44.7(1) for D'). Hence to prove 

(e) it is enough to show that 

(f) (resS (Re) :RE') = iRE\^/.RE') 

for any E' G Mod(W/). By (d) and 44.11(a), the left hand side of (f) is equal to 

(Re : indj^, {Re') = {Re '■ -RindW s')' 
Using 44.7(1) for D and for D' we see that it is enough to use the equality 

|W|-^ Y^ tr{xzu,E)tr{xzu,md^^E') = |W/|-^ ^ tr{xzu, E)tr{xw,E'). 

x6W xe'Wi 

which follows from the standard character formula for an induced representation. 
This proves (f) and hence (e). 

44.13. Let X G W be such that for any y G W we have yxwy~^w~^ ^ W/. We 
show: 

(a) resg'(<7ri(KS)) = 0. 

Using 44.7(i), we see that it is enough to show: 

{-lf''^GJ2tr{xzAj,E)res^'{RE)=0. 
Ee<E 

Using 44.12(e) and 44.6(b) for D' , we see that left hand side is 

5^tr(xz^,£;)i?^l^^ = \Wi\-' Yl E i-'^f''^'''tr{zw,EMxw,E)gri{Kh,). 
Ee€ Ee€zeWi 

To show that this is zero it is enough to show that for any z G W/ we have 

Y tr{zvj, E)tr{xzu, E) = 0. 
Ee<B 

The left hand side is equal to |W|~-^|W| times ^^tr(2'Ci7, E)tr{{xvj)~^, E) where 
E runs over the simple Qz[W]-modules up to isomorphism. (A module E whose 
restriction to W is not simple contributes to the last sum.) It is enough to show 
that the last sum is 0. It is also enough to show that zw and xzu are not conjugate 
in W. But this follows from our assumption on x. This proves (a). 
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44.14. An element w G W is said to be D -anisotropic if the following condition 
holds: for any x G W, -^ ^ I such that e(/) = / we have xwe{x)~^ ^ W/. Let 
A G L*^". 
We show: 

(a) A is cuspidal if and only if any w G W such that [A : gri{K'^)) ^ Q is 
D -anisotropic. 

Assume first that A is not cuspidal. By 31.15 there exists / ^ I, e(/) = / and 
P eVi (so that NdP ^ 0) such that setting D' = NdP/Up, G' = NqP/Up 
we have res^ {A) ^ 0. By 31.14 and 44.12, res^ {A) is an N-linear combinations 
of objects in l)'^"^. Hence there exists x G W/ and i G Z such that (res|^ {A) : 
W{Kf))) 7^ 0. Using 44.7(m) for D' we see that there exists E' G Irr(W/) such 
that (res|^ {A) : Re') 7^ 0. Hence there exists y G W/ such that (res^ {A) : 
gri{K^,)) 7^ 0. Using 44.12(d) we deduce {A : md^,{gri{K^,)) ^ and using 
44.10(d) we see that {A : gri{K^)) ^ 0. Since y G W/, y is not D-anisotropic. 

Conversely, assume that there exist w G W, x G W, I '^\ such that (A : 
gr\{K'^^ 7^ 0, e(/) = / and xwe{x^~^ G W/. Using 44.7(n) we see that we can 
assume that x = l,w G W/. Choose P E Vi (so that N^P 7^ 0) and set D' — 
NdP /Up, G' = NcP/Up. Using 44.10(d) we see that {A : ind^, {gri{K^))) ^ 0. 
Using 44.12(d) we see that (resg'(A) : gri{K^,)) ^ so that resg'(A) ^ 0. Thus 
A is not cuspidal. This proves (a). 

We show: 

(b) Let w eW be such that w is D- anisotropic. Then l{w) = \I^\ mod 2 where 
le is the set of orbits o/e : I — ^ I. 

We use the notation in 42.7. We consider the equality 

(-l)l^l^l^l(VR) = 5](-l)^''if'^''(V^) 

V 

(see 42.7) in the Grothendieck group of W'^-modules. Taking the trace of wD_ G 
W^ we obtain 

V 

where 

tr, = {-iyHr{wD,(Bjev®Fe^j ^'H\F\). 
Since wD^ permutes the summands in the last direct sum, we have t^ = unless 
there exist J E rj and F G J-'j such that D{J) = J and wD{F) = F. For such J, F 
we can find Fj G J^j such that D{Fj) = Fj and {y G W;y{Fj) = Fj} = Wj; 
moreover, F = x~^{Fj) for some x G W and we{x)~^{Fj) — x~^{Fj) so that 
xw€{x)~^{Fj) = Fj and xwe{x)~^ G Wj. Since w is Z)-anisotropic we see that 
J = I. Thus tn = unless t] = {I}. On the other hand, if 77 = {1} then 
J^j = {0}, r^ = and t^ = 1. Thus we have (-1)'^' det(M;D, Vr) = 1. Note that 
det(w, Vr) = (—1)^*^™^. Since D^ permutes a basis of Vr indexed by I (according 
to e) we have det(\D,VR) = (-l)l^l-l^^l. We see that (-l)^("')(-l)|i^l = 1. This 
proves (b). 
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44.15. Let P be a parabolic subgroup of G^ such that N^P ^ 0. Let D' — 
NoP/Up (a connected component oi NqP/Up). We show: 

(a) If A' G D'^"^, A G £>""■, are such that A appears with non-zero coefficient in 
ind^,{A') (or equivalently A' appears with non-zero coefficient in res|^ {A)) then 
qA _ ^A _ Moreover, codim(supp(A)) = codim(supp(A')). 

We can find / C I, e(/) = / such that P e Vi and w G W/, i E Z such 
that A' is a direct summand of H^(K'^,). Then ind|^, (A') is a direct summand 
of md^,{H^K^,) hence a direct summand of ifi+2dim[/p^^ ^^^^ 44.10(c)). It 
follows that A is a direct summand of ^*+2 dim [/p ^|u gy (|ggnition we have 
qA' ^ i_iY+diYn{P/Up) ^A ^ / 2^i+2 dim c/p+dim G" _ Thus e^ = 6^'. This 
proves the first statement of (a). We can find a parabolic subgroup Pi of G^ 
such that NdPi ^ 0, Pi C P and Ai G PT"" (where Pi = NDPi/UpJ such 
that A' is a component of ind|^ (^i) hence A is a component of ind|^ (^i)- To 
prove the second statement of (a) it is enough to show that (— l)<^°'i'™(*^"pp(^)) = 
C_l]codim(supp(/ii)) /•_-]^Ncodim(supp(A')) _ /■]^Ncodim(supp(Ai)) _ xhus we are reduced 

to the case where A' is cuspidal. In this case, by 3.13(b) we have dimsupp(A) = 
dim(G'°) — dim(P/Pp) +dimsupp(A'). Thus, codim(supp(A)) = codim(supp(A')) 
and (a) is proved. 

We show: 

(b) If Ae P"'' and A° G P"'' is defined by d{A) = (_i)codim(supp(A))^o ^^^^ 
44.8(a)) thene^° = e^. 

If P, D' are as in (a) then, by (a), ind^/res|^ (A) is a linear combination of objects 
Ai G D^"' with e"^i = e"^. Since d(A) is an alternating sum of elements of the 
form ind^/res|^ (A), we see that d(A) is a linear combination of objects Ai G P^"^ 
with e"^i = e"^. Now (b) follows. 

Let X G W. We show: 

(c) The element R^^^ G /Cq"'(P) is a Z-linear combination of objects A G P""" 
such that e^ = (-l)K^)-a(^). 

Let c be the two-sided cell containing x. Using 43.12(b), for any A G P"" we have 
(with notation in 43.12): 



iA:Rn^J= Yl ^(McL,i?";-a(x)) 



2 



(d) - Yl (-l)-^^^^+'^^^a.,x;,tr(ct^,P--a(x) - j)){A : Re). 

y,j;y<x,j>o 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, X 29 

From 44. 7 (j) we have for any A G l)"" and z G W: 

J2idiA):W{Khm-vy 
jez 

= (_l)dimG^dimG+K.) J2 hd{A):REMc,^,E'') 

_EeiiT(w) 

_EeiiT(w) 
^ (_l)dimG^dimG+Z(z) ^ ^ (A : i?i5)tr(c^„, (E ® sgn)") 

E6Iit(W) 

_ (_;L)dimG^dimG+K.) ^ ^(A:i?i5)tr(cL,^")- 

_EeiiT(w) 

(We have used 44.8(c), 43.4(c).) Hence for any A^ G Z we have 

J2 -{A : ReMcI^,E'';N) = (d(A) : H^+dimG+i(z) ^j^z^^^^_^^N+i(z) _ 
_EeiiT(w) 

Introducing this in (c) we obtain 

{A : i?K_) = (-l)^(^)"''^^nd(A) : ifdimG+Z(x)-a(x)(^x^^ 

(e) - J2 ay,x;j(-l)^^"^"''^"^"''(d(A) :i7'^™^+'(^)-^(")-^(K|,)). 

y,j;y^a;,j>o 

Since ay,x;j are integers (see 43.12) we see that {A : -Rk^^) G Z. Assume now that 
{A : -Rk^^) 7^ 0. Using (e) and 43.12 we see that either 

(A° : i7dimG+Z(x)-a(x)/^xNN _^ q 

or there exist y,j such that j = l{x) + l{y) mod 2, 

{A° : ii-dimG+Z(2/)-a(x)-j(^y )) _^ q 

(here A° is as in 44.8(a)). In the first case we have e"^ = (— l)H2;)-a(x)_ jj^ ^^le 
second case we have e"^ = (— l)^(y)~^(^)~^ = (_i)Ua;)-a(x) gj^^^^g j _ /(^^.^ _j_ /(^^^ 
mod 2. This imphes (c) in view of (b). 

Note that D has property 21 (see 44.7) if and only if for any A G -D""^ we have 

gA _ /-_-]^\codim(supp(A))N 

44.16. We show that if D has property 2t then for any A G l)""^, w G W, i G Z 
we have 

(a) (-l)'+^™^(A:d(iy^(^^))) GN. 
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Indeed the expression (a) is equal to (-l)^+'i™^(d(A) : H'{K^)) (see 38.10(e)). 
If this is ^ then it is equal to (_i)codim(supp(/i))gA°(^o . h\K^)). By property 

21 for A° and 44.8(e), this is equal to 

('_l]codim(supp(A))/_2\codim(supp(yl°))/^o . f/'V^™^^ = (j\° ■ H^ [K'^)) G N. 

This proves (a). 

44.17. Let X G W and let c be the two-sided cell of W that contains x. Let a be 
the value of a : W — > N on c. We show that in ICq^{D) we have: 

/ -1 \—a+l{x) TT—a+l{x) +dim G f jy-x \ 

(a) 

= -^^^^(gjsgn + Q-linear combination of elements -R^^/^^sgn with x' -< x, 

^ _'^\—a+l{x) ^^ ■pj-a+l{x)+diinG ^ j^x \\ 

(b) — -Rn^^ + Q-linear combination of elements Rh^,^ with x' -< x. 

By 44.7(m), the left hand side of (b) is equal to XIe ^tr (c^T^, E^; -a)d{RE). By 
44.8(c) and 43.4(b), 43.6(b), this equals 



1 _ 1 

y^ -^tr{cxT^, E'"; -a)RE®sgn = ^ -tr(ca;Tjj,, {E sgn)''; -a)RE 

E E 

= 5^1tr(cL,i?";-a)i?i=;= J2 ltr{cL,E^;-a)RE = b' + b" 



E E\ce<c 



where 



y^ Y. ^tr(cL,i?";-a)i?i.= Y. \^AtxW.E^)RE 

E;ce=c E;ce=c 

= 5^^tr(t,z^,£;-)i?^ = i?K_, 

e 

b"= E \^<cl^,E^--a)RE. 

E;ce<c 

Now h" is a Z-linear combination of elements of the form Re where E is such 
that ce -< c and these elements are Q-linear combinations of elements of the 
form -Rn^/^ for various x' G W such that x' -< x, by 43.10(b). This proves (b). 
Now (a) is obtained by applying d to both sides of (b) and using the equality 

d{R^) = R^^sgn for any (/> G 7^(W) (see 44.8(c)). 
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Now let a' be the value of a : W — * N on the two-sided cell wqC — cwq. We 
show: 

r I"!"" +l{wox) TT—a +l{wox)+diinG r f>wox\ 

(c) 
^ ^K„o,^(g)sgn + Q - linear combination of elements i?N„^j,,^®sgn with x -< x' . 

This is obtained by replacing x by W{)X in (a) and noting that for y G W we have 
w^y -< wqx if and only if x ^ y. 

In the remainder of this section we assume that D satisfies property 21 (in 
addition to property %). 

For any X G W we set r, = i?^^_, f, = (-l)-^(™°")+^(™°"^i?N„„_®sgn. We note 
the following properties of the elements rx-^fx- 

(i) {rx : r^') = whenever x ^ x'\ 

(ii) for any two-sided cell c, the Q- vector space spanned by {r^^; a; G c} coincides 
with the Q-vector space spanned by {fx\ x G c}; 

(iii) for any a; G W there exist dx,x' G Q defined for x' ^ x such that 
{^■rx + Ex'-x'^x dx,x'rx') e N for any A G ^"'^; 

(iv) for any x G W there exist dx,x' ^ Q defined for x ^ x' such that 
{A:fx + Y.x';x<x' dx,x'fx') e N for any A G ^"'^. 

In the setup of (ii), let Vc be the Q-vector space spanned by Re with E G Irr(W) 
such that ce = c. From the definitions, for any x E c,rx belongs to Vc- Conversely, 
for any E G Irr(W) such that ce = c. Re belongs to the first vector space in (ii), 
by 43.10(b). Thus the first vector space in (ii) is equal to Vc- Let Vc be the Q- 
vector space spanned by Re'^s^h with E' G Irr(W) such that ce' = wqC- From the 
definitions, for any x G c, r^; belongs to V^- Conversely for any E' G Irr(W) such 
that ce' = WqC, RE'(^sgn belongs to the second vector space in (ii), by 43.10(b). 
Thus the second vector space in (ii) is equal to Vc- If E' G Irr(W) then we have 
ce' — WqC if and only CE'(g)sgn = c (a known property of two-sided cells). It follows 
that Vc = Vc and (ii) is proved. 

We prove (i). Let c, c' be the two-sided cells that contain x,x' respectively. 
Assume that c 7^ c'. It is enough to show that {h : h') = for any h G 14, h' G Vc' - 
Hence it is enough to show that if E, E' G Irr(W) are such that ce = c, ce' = c' 
then (Re : Re') = 0. This follows from 44.7(1) since E,E' have nonisomorphic 
restrictions to Q[W]. 

Now (iv) follows from (c) and (iii) follows from (b) in view of 44.16(a). 

From (i)-(iv) we deduce, by a general result in [L3, III, 16.8], that: 

(d) {A : rx) G N, {A: fx) G N for any A G I)"", a; G W. 

We show: 

(e) Let A G £'"'' and let E, E' G Irr(W) be such that {A : Re) ^0, {A: Re') ^ 
0. Then ce — ce' ■ 
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By the proof of (ii) we see that there exists x E ce such that {A : r^) 7^ 0; 
similarly there exists x' G ce' such that {A : r^') 7^ 0. Using this and (d) we 
deduce {A : r^;) > 0, (A : Tx') > 0. It follows that (r^ : r^;') > 0. (By (d), (r^; : r^;') 
is a sum of terms in N, at least one of which is > 0.) Again by the proof of (ii) 
we have 

rx= Yl seiRei.Tx' = ^ s'e^Re^, 

-Ei;cbi=ce E2;ce2=(^e' 

where sei G Q, s'e^ G Q. From (r^ : r^;') 7^ it follows that there exist Ei,E2 
such that ce^ = ce, ce2 = c^', {Rei '■ RE2) ¥" 0- From 44.7(1) we deduce that 
Ei,E2 have isomorphic restrictions to Q[W] hence ce^ = ce2- It follows that 
Ce = ce' ■ This proves (e) . 

Proposition 44.18. Recall that D is assumed to have property 21 and property 
21. Let Ae £»"". 

(a) There exists a well defined two-sided cell c^ in W such that whenever 
E G Irr(W) and {A : Re) 7^ 0, we have c^ = c^. Moreover we have e(c^) = c^. 

(b) We have wqc'j^ = ca where ca is as in 41-4- 

(a) follows from 44.17(e) and 43.6(f). We prove (b). Recall (41.8) that 

(c) A H Kf) for some x G ca; if x' eW and A H Kfy then x <x' . 
We show: 

(d) if E e Irr(W) is such that {A : Re) 7^ then ca :< wqCe- 
Using 44.6(c) we see that 

|Wr' Yl Yl (-l)'+''™''tr(g,^|„=i, E){A : H\K-^)) ^ 0. 

iez xew 

Hence there exist x G W, i G Z such that tr(ca;ro|«=i, E) ^ and {A : H'^{Kfy)) 7^ 
0. Using (c) we deduce that y ^ x for some y G c^. From the definitions we have 

<-xro V J- J -^wo'-woxvj- 

It follows that tr(woc^Qxrolu=i7 ^) ¥" 0- Thus the action of cl^^^^l^^i on i? is 7^ 0. 
Using 43.6(b) we see that z :< wqx for some z G ce- Hence x :< wqz. Since y ^ x, 
we have y :< wqz. Since y G c^ we have ca ^ wqCe- This proves (d). 
We show: 

(e) There exists E G Irr(W) such that {A : Re) 7^ and wqCe = ca- 

Let X be as in (c). We have '^j^zi^ • -^"'(-^i)))(^'^)"' ¥" 0- Using 6.7(c) we deduce 
that 

y'i-^-^G+li.)J2bA,Etric^r.:E^)^0. 

Eee 

Hence there exists E G Irr(W) such that {A : Re) 7^ and tr{cxzu,E'") 7^ that 
is, tr(cj,^, (-E^)") 7^ 0. The last condition implies, in view of 43.6(b) that z ^ x 
for some z G c^t = wqCe- Thus, wqCe ^ c^. Since ca ^ wqCe by (d), it follows 
that Ca = WqCe- This proves (e). 

From (e) we see that wqc'^ = ca- The proposition is proved. 
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44.19. For any e-stable two-sided cell c of W let D^^ be the category whose 
objects are those A G -D""^ such that c^ = c (see 44.18) and let 1C^{D) be the 
subgroup of IC'^^{D) generated by the various A G -D^" up to isomorphism. We 
have IC^'^{D) = ®clC^{D) where c runs over the e-stable two-sided cells of W. We 
show: 

(a) A ^^ A° (see 44 -8 (a)) induces a bijection between the set of isomorphism 
classes in D^^ and the set of isomorphism classes in D^^^; it also induces an 
isomorphism IC^{D) ^ /C™"'^(D). 

Let A G -D^"^. Then {A : Re) ^ for some E G Irr(W) such that c^ = c. We have 
(d(A) : d{RE)) ^ and (A° : Re^ssu) ^ (see 44.8(d)). Thus A° G D^^^^^^ = 
D'^^. The remaining statements of (a) are immediate. 

44.20. Let / be a subset of I such that e(/) = /. We fix a two-sided cell c' of W/ 
(see 26.1) such that e(c') = c'. There is a unique two-sided cell c of W such that 
c' C c; we must have e(c) = c. 

Let Irrc(W) = {E e Irr(W); Ce = c},Jrrc'(W/) = {E' G Irr(W7); Ce' = c'}. 

Let 7?.c(W) be the subgroup of 7l(W) generated by the elements (/)e with 
E G Irrc(W). Let 7^c'(W/) be the subgroup of7l(Wi) generated by the elements 
(f)E' with E' G Irrc'(W/). From 43.11(b) we see that 



(a) J^ : TZiWi) -^ 7^(W) satisfies J^ (7^c'(W/)) C 7^c(W). 



Let }C^{D) be as in 44.19. We define similarly IC^ {D'). Define a Q-linear map pc : 
Q (g) /C"'^(D) -^ Q(g) IC'iD) hy A ^ A if A e £t and A ^ if A g I)"'^, c^ ^ c; 
this restricts to a homomorphism IC'^^{D) — > 1C^{D). Note that for Ei G Irr(W) 
we have Re-, G Q (g) /C^^i {D) hence 

(b) Pc{Re,) = Rei ifcEi = c andpciRE^ = if ce, ^c. 
Let E' G Irrc'(W7). We show: 

(C) i?jW (^ ) =Pc{R-^^-W £;,)• 



MV 



By 44.7(o) and (b), both sides of (c) are integer combinations of elements of form 
Re, with El G €. Hence (using 44.7(1)) it is enough to show that for any i?i G £ 
we have 

(d) (-Rjw (j^.^. •■ Re,) = {Pc{R■^^^^^r £;,) : Re,)- 

If Ce, 7^ c then from (b) we see that the right hand side of (d) is zero; moreover, 
since (/)e' ^ T^&i^i) we have J^ {4>e') C 7^c(W) (see (a)) hence -RjW ii ^ G 

IC^{D) so that the left hand side of (d) is also zero. Thus, we may assume that 
Ce, = c. In this case (d) can be rewritten in the form 

(^jw (^„,) ■Re,) = (^indW E' '■ ^E,) 
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or equivalently (using 44.7(1)) in the form 

£'6Iit(W) ;a£;,=aB "CAV 

(e) = |W|-i J2 tr{xw,md'^^E')tY{xw,Ei). 

The right hand side of (e) can be rewritten as | W/l"^ XlzgW/ ^"^{zw, E')tr{zw, Ei)-M 
substituting tr{zw,Ei) = Xlc'eirrfw ){Ei, Ei)tr{zvj, E') (see 43.9(a)) this be- 
comes 

\Wi\-^ J2 tr{zuj,E') J2 {E[,Ei)tY{zw,E[) 
= Yl (^1' Ei)a{E', E[) = {E', E,) - {E' ® i, E,) 

E[elrT^(Wi) 

where a{E', E[) is 1 if E' ^ E[, is -1 if E' ^ E[ i and is otherwise. Now in 
the left hand side of (e) the second sum is zero unless E is isomorphic to Ei or to 
El ^ L in which case we have automatically ge' = cie (since ge = «Ei)- Thus the 
left hand side of (e) is equal to 

J2 {E',E)\W\-^ J2 tr{uw,E)tY{uw,Ei) 
EeiTr{w) ^ew 

= J2 {E',E)a{E,Ei) = {E',Ei)-{E',Ei^E). 

This proves (e) and hence (c). 

For any A' e D'^J" we set tindg,(A') = pc{ind^, (A)) , (see 44.13). Now A' h^ 
tind^/(A') defines a group homomorphism /C^ (D') — > )C^{D) and a Q-linear map 
Q /C^ {D') — * Q ® /Cc(-D); these are denoted again by tind^,. 

Let (j)' e 7^c'(W/). We show: 

(f) tindjy,{R^>) = Rjyj ^^,y 

We may assume that (p' = (pE' where E' G Irrc'(W/). From the definitions we 
have i?0g, G Q (g) fC"' {D') and tindg, (i?^^, ) G Q O fC''{D). Applying p^ to the 
identity 

indg,(i?^^,) = i?.^,w^, G/C^'^(I5) 

(see 44.14(a)) we obtain 

tindg,(i?^^,) =Pc(i?indW E')- 
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Now (f) follows from (c). 

For any x G c we have 'Rxzu £ "T^clW). Similarly for any x G c' we have 
K^^ G TZc'iWi). Combining (f) (with (/)' = N^„, x G c') with 43.10(c) we see that 

(g) tmd^,{R^i)=R^i . 



xzu ' xzu 



We define a homomorphism 'J^' '■ 7^(W) — > 7^(W7) by 

E'eIiT(W/);ag,=aB 

for any E G Irr(W). 

Let (p G 7^c(W) and let A' G D'^J". We show: 

(h) {tmd^,{A'):R^) = {A':R^^^^^^). 

We may assume that (j) = (J)e where E G Irrc(W). By the definition of tind|^,(A'), 
the left hand side of (h) is equal to {md^,{A') : Re)- From the second equality in 
43.9(a) we see that 

Rm^,= E iE'.E)RE'. 

E'elTr(Wi) 

By 43.9(b) we may restrict the previous sum to those E' such that ge' < cie', 
moreover for E' such that ge' < cie we have c^' 7^ c'. Thus we have Re\ - — 

-R, w^ plus a linear combination of A" G D''^^ with c^„ 7^ c'. We see that 

the right hand side of (h) is equal to {A' : Re\ - ) hence to {A' : res^ (Re)) (see 

44.12(e)) and (h) is equivalent to {md^,{A') : Re) = {A' : res^' (Re)); but this 
follows from 44.12(d). This proves (h). 

44.21. We preserve the setup of 44.20. We assume that 

(i) for any E' G Irrc'(W7) there exists a unique E G Irrc(W) (up to isomor- 
phism) such that (£", E) 7^ 0; moreover we then have {E' , E) = 1; 

(ii) for any E G Irrc(W) there exists a unique E' G Irrc'(W/) (up to isomor- 
phism) such that {E', E) 7^ 0; moreover we then have (£", E) = 1; 
Note that the £" 1— > i? in (i) and E ^^ E' in (ii) defined inverse bijections E' ^^ E 
between the sets of isomorphism classes of objects in Irrc'(W7) and Irrc(W). If 
E' <-^ E then 



JyV^i(pE') =(pE: 

' J~'{(J)e) = 4>E' + linear combination of elements (pE" with 
(a) E" G Irr(W7) - Irrc' (W/). 
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The second equality in (a) is obvious. To prove the first equahty in (a) we consider 
E G Irr(W) such that ge' = a^ ^^^ (-^'' ^) ¥" 0- It is enough to show that E = E. 
By 43.11(b) we have c^ = c. Using (i) we see that E = E, as required. 
We show: 

(b) if A' G D'^J" then tind|^^ {A') ^ 0. 

Assume that tind!^ {A') = 0. From 44.20(h) we deduce {A' : R, yv^, J = for 

any E G Irrc(W). Thus, for any E' G Irrc'(W/) we have {A' : R(f,j^,) = (see 
(a)). This contradicts 44.7(k) for D'. This proves (b). 
We show: 

(c) if A' G D'^J" then A := tind|^^ {A') is a single object of L*^". 

By 44.7(k) we can find E' G Irr(W/) such that (A' : Re') 7^ 0. We have necessarily 
E' G Irrc' (W/). By 43.10(b), Re' is a Q-linear combination of elements i?^/ such 
that tr{trcVj,E'^) ^ (and in particular x G c'). Hence there exists x G c' such 
that {A! : Ri^i^J ^ 0. By 44.20(d) we have 

(d) Ri^i =niAi+n2A2-\ \- rirAr 

where Ai G D'^"^ are nonisomorphic to each other and rii G Z>o; we can assume 
that Ai = A'. We have: 

' J^' Ci^xru) = ^xro + linear combination of elements (pE" with 

(e) E" G Irr(W/) - Irrc'(W7). 

Using (a) we see that this is equivalent to the identity tr{tx'co, E°°) = tr{tx'ca, E"°°) 
(for any E' ^^ E as above) which follows from 43.10(c). For i,j in [l,r] we set 



X 



(tind^ (AO:tind^ (A,)). Wehave 



hJ V^^-^^Wj^ *'' ■ " ^Wi 



J2 niUjXij = {tind^^iR^i^J : tind^^{R^i^J) = {tind^^{R^i^J : R 

«,je[i,T-] 



X-CD , 



[Ryti '■ R -w, , , ) — [Ryti '■ Rfii ) — / fT'i ■ 

te\l,r\ 



(The first equality comes from (d); the second equality comes from 44.20(g); the 
third equality comes from 44.20(h); the fourth equality comes from (e); the fifth 
equality comes from (d).) Since tind^ (Ai) is an N-linear combination of objects 

in L'"'^ and is ^ by (b), we see that (tind^^^ (Ai) : tind!^ (Aj)) is > 1 if z = j 
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and is > if z 7^ j. Hence from the equality J2i jeli r] ''^i''^j^i,j = J2ie\i r] ^1 ^^ 
follows that Xij = 1 if i = j and Xij = if i 7^ j. Since A' = Ai we see that (c) 
holds. 

We show: 

(f) If Ai,A2 are objects of D'^V and A := tind^^^ (Ai) = tind!^ (A2) then 

Ai=A2. 

Assume that Ai ^ A2. Let E' e Irrc'(W/). We can find E e Irrc(W) such that 

{E', E) = 1. For z = 1, 2 we have 



{A : Re) = (tind^^(A,) : Re) = [A, : Rj^j ) = [A, : Re' 



(The second equality holds by 44.20(h); the third equality holds by (a).) Thus 
we have {Ai : Re') = (^2 : Re') for any E' G Irrc'(W/). This implies that 
(Ai : i?M/ ) = (A2 : R^i ) for any x G W/. We can choose x E c' such that 

^ X-CU ^ ^ XT7J ^ ^ 

(Ai : R^i ) 7^ 0. Then we have also (A2 : R^i ) 7^ 0. We can assume that Ai, A2 
are the first two terms in the right hand side of (d). But in the proof of (c) we 
have seen that (tind^ (Ai) : tind^ (^2)) = 0. This contradicts the assumption 

that tind^)^ (Ai) = tind^J {A2) which is ^ by (b). This proves (f). 



We show: 



(g) If Ae D^"^ then there exists A' E D"^V such that A = tind^ {A'). 

By 44.7(k) we can find E E Irr(W) such that {A : Re) 7^ 0. We have necessarily 
E E Irrc(W). Let E' E Irrc'(W7) be such that E' ^ E. By 44.20(f) we have 
7^ (A : Re) = (A : Rj^ .„,.) = (A : tind^ (Re'))- Hence there exists A' E 

b'^V such that {A' : Re') 7^ and {A : tind!^ {A')) ^ 0. This implies that 

A = tind^ {A'). This proves (g). 

Combining (c),(f),(g) and using 44.20(h) and (a), we obtain the following result: 

(h) A' \-^ tind^ {A') defines a bijection between the set of isomorphism classes 

in l)^,"" and the set of isomorphism classes in l)^"-; this bijection has the following 

property: for any E E Irr(W) and any A' E D'^i^"^ we have (tind^ {A') : Re) = 

if E ^ Irrc(W) and (tind^J {A') : Re) = {A' : Re') where E' E Irre'(W7) is 
defined uniquely by (E", E) = 1. 

45. Reductions 

45.1. In this section we show that the problem of classifying the unipotent char- 
acter sheaves on D can be reduced to the analogous problem in the case where G^ 
is simple and Zq = {I}- 

Let r : G^^ — > G° be a simply connected covering of the derived group of 
G". Let GO = ZO X G"^. The homomorphism -0 : GO -^ G", {z, g) ^ zr{g) is 
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surjective with finite kernel which may be identified with {z G Zqo ; t{z) G 2qo}. 
Let s(G°) be the category whose objects are the local systems S of rank 1 on G^ 
such that for some Sq G s(Z^o) we have V'*^ — ^o^Qz or equivalently £^ is a direct 
summand of the local system V'!(^o ^ Qi)- (When G^ is a torus this definition of 
s{G^) agrees with that in 28.1.) Let £ G s{G^). We show: 

(a) S is G^-equivariant for the conjugation action of G^ on G^ ; 

(b) S is G^^ X G^^-equivariant for the G^^ x G^^-action on G^ given by {xi, X2) : 
9 ^ r{xi)gT{x2'^); 

(c) for any x E G^ we have L*S = S where L^ : G^ —^ G^ is given hy g y-^ xg. 
Let £q G Sji^Zqo) be such that £^ is a direct summand of i^\{£Q Kl Q;). The G°- 

action on G^ given by y : {z,x) 1— > y{z,x)y~^ (where y G i/j~^{y)) is well defined 
and is compatible under •0 with the conjugation action of G^ on G^; moreover, 
So ^ Qi is G'^-equi variant. Hence V'K^o ^ Qz) is G°-equivariant and (a) holds. 
The Gg^ X Gg^-action on G^ given by (xi, X2) : {z, x) t-^ {z, xixa;^^) is compatible 
under t(j with the G^^ x G^^-action on G° (as in (b)) and Sq K1 Q; is G^^ x G^^- 
equivariant. Hence i/j\{So ^ Qi) is G^^ x G^^-equivariant and (b) holds. We prove 
(c). The G^-action on G^ given by {z,x) : {z',x') h-* (z'^z'^xx') is compatible 
under i/j with the G'^-action on G^ given by (z, x) : g \-^ z'^T{x)g and Sq KI Q; is 

G'^-equi variant. Hence '0!(^o ^ Qz) is G*^-equivariant. Since the map G° — * G°, 
{z, x) I— s> 2;"'r(x) is surjective, we see that (c) holds. 

Let B*jT be as in 28.5. Let h : T — > G'^ be the inclusion; let T = r~^{T) (a 
maximal torus of G^^). Let tt '■ T ^ T, i/jt '■ 2qo x T — ^ T be the restrictions 
of r, -0. Let s{T)^ be the category whose objects are the local systems S' in s{T) 
which satisfy one of the following four equivalent conditions: 

(i) for some Sq G s(Z^o) we have i/j^S' = Sq ^ Qi; 

(ii) £' is a direct summand of the local system V't!(^o ® Qi)', 

(iii) r^S' = Qi, 

(iv) for any coroot / : k* — * T we have f*S' = Q^. 
From the definitions we see that 

(d) S \-^ St '■= h*S is an equivalence of categories s{G^) —^ s(T)^. 

Let 5(T)^ be the category whose objects are the local systems £' in s(T) such that 
a* 8' = Qi for any a G i? (see 28.3). We identify T = T as in 28.5. Then s(T)i 
becomes s(T)^. 

45.2. Let d G ND{B*)nND{T). There is a unique automorphism 60 : G^^ — * G"^ 
such that T{do{g)) = d~^T{g)d for all g G G^^. Define an automorphism d : G^ —^ 
GO by d{z,g) = {d-^zd,6o{g)). Then t/^iSiy)) = d-^ij{y)d for all yeG^^. 

Let S G 5{G^). Note that Ad{d-^)*S G s(GO). Define L^-i : D -^ G^ by 
g 1-^ d~^g. We set ^^d = L'^^iS, a local system of rank 1 on D. We show that the 
following three conditions are equivalent: 

(i) Ad{d-^yS^S; 

(ii) Adid-^ySr^Sr] 
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(iii) the local system ££> on D is G^-equivariant for the conjugation action of 
G° on D. 

Now (i), (ii) are equivalent by 45.1(d); moreover if (i) or (iii) holds for some 
d e ND{B*)n Nd{T) then it holds for any rf G A^d(S*) n Nd{T) (by the G^- 
equivariance of £, see 45.1(a)). 

Assume first that (i) holds. Let I) = {{y,x') e D x G^;d~^y = i(j{x')}. Let 
L' : D —^ G^ , i/j' : D —^ D he the obvious projections. Let Sq G s{Zqo) be such 
that ij*£ = £o^Qi- Then 

Ad{d-^ySo K Qi = 6*{So K Qi) ^ 6*ij*S ^ ^*Ad(rf-^)*^ ^ V*^ = ^o ^ Q^, 

hence Ad{d~^)*So = Sq. By 28.2, Sq is Z[lo-equi variant for the Z^o-action on 

Zqo given hy zq : z t-^ d~^ z^dzzQ^ . Hence £q M Q; is G'^-equivariant for the 

G^-action on G^ given by a; : a;' i-^ 5{x)x' x~^ . Define a G^'-action on D by 
X : {y,x') i-H^ {^|J{x)y^/J{x)~^J^{x)x'x~^). This action is compatible under i/j' with 

the G°-action on D given by x : y ^-* 'i(j{x)y'i(j{x)~^ and is compatible under L' 
with the G'^-action on G^ given hy x : x' ^-^ d{x)x'x~^. It follows that L'*(£^o^QO 
is G^-equi variant and 'i/j'L'*{So Kl Q;) = L'^_i'i/j\{So Kl Q;) is G°-equi variant. Since 
L*^-i£ is a direct summand of L^_i'0!(£^o^QO5 ^^ see that L*^-i£ is G^-equivariant. 
Since G^ acts on D through its quotient G*^, we see that ker-i/' acts naturally on 
the stalk of L*^~i£ dX y E D through a character x which is independent of y. 
To show that L*^~i£ is G^-equivariant it is enough to show that % = 1. Let 

T = 'i/j~^(T), a maximal torus of G^. Then Lg_iS\dT is T-equivariant (for the 
restriction of the G'^-action to T). Since ker-i/' C T, % is determined by the T- 
equivariant structure of Lg_iS\dT- To show that x = 1 it is then enough to show 
that Lg_iS\dT is T-equivariant for the conjugation T-action on dT. From (i) we 
deduce Ad{d~^)*ST = St- By 28.2, St is T-equivariant for the T-action on T 
given by to : t 1-^ d~^todttQ . Also A : dT — > T, (it i-^ t is compatible with the 
T-action on T (as above) and the T-action on dT given by conjugation. Hence 
X*St is T-equivariant. Hence L'^_iS\dT is T-equivariant. We see that (iii) holds. 
Conversely, assume that (iii) holds. Then m*L'^^iS = m'*L'^-iS where m,m' : 
G^ X D —^ D are given by m{g, y) = gyg~^ , ^'(fi*, y) = y- Define j : G'^ —^ G^ x D 
by j{g) = {g-,dg). Then Ld-imj = Ad{d~^), Ld-im'j = 1 hence Ad{d~^)*S = 
j*m*L*^^,S = j*m'*L*^^iS = £. We see that (i) holds. 

45.3. Let £ G s{G^) and let C = £t & 5(T)i. Then D G WJ. Moreover, for any 
w G W we have w G W* (see 45.1(iv) and 28.3(a)); hence wD_ G W* . Hence the 
local system C on Z"^^ ^ is defined as in 28.7. From the definitions we see that 
C = tt^Sd where tTw '■ Z^i ^ — ^ -D is the map (S, S', g) \-^ g. Hence 

(notation of 28.19). 
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45.4. Now let F be a closed normal subgroup of G contained in Z^^o. Then G' — 
G/T is a reductive group and the image D' of D under the obvious homomorphism 
uj : G —^ G' IS a, connected component D' of G' that generates G' . We may regard 
naturally F as a subgroup of the canonical torus T of G^ and we may identify 
naturally T/F with T', the canonical torus of G' . Let W be the Weyl group of 
G"^ and let V be its set of simple reflections (see 26.1). We identify W = W, 
I' = I in an obvious way. Then W acts on T, T' compatibly with the canonical 
map T — >T . Let ujd '■ D — > D' he the restriction of uj. 

Let w G W. Then K^, K^ G V{D), i^^,, i?^, G V{D') are defined. We show 

(a) K^ ^ u^hKo' e V{D),K^ = uj*oK^, G V{D). 

Define Z^-^ ^, in terms of G' in the same way that Z^j ^ is defined in terms 
of G. Let 7r^ : Z^j^ ^ — ^ D be as in 45.3 and let rr'^ : Z^^ ^, — * D' be the 
analogous map defined in terms of G'. Define ui' : Z'^-^ ^ — * Z^j^ ^, by (S, B', g) ^^ 
{uj{B),uj{B'),uj{g)). We have a cartesian diagram 

yw ^ yw 



D ^^I^-^ D' 
Hence 

as required. The second statement in (a) is proved similarly. We set r = dim(F). 
From (a) we deduce for any i G Z: 

(b) WiK^) = uUH'-^iK^,))[rl H\Kl) - u*j,{H^-^ {KI,))[t]; 

(c) if A' G £)''""■ then the perverse sheaf uj*j^{A')[r] is a direct sum of finitely 
many objects of D"^"^ . 

45.5. In the setup of 45.4 we assume that F = Z^o- Then ujd '■ D — > D' is a, 
a fibration with smooth, connected fibres. Using this and 45.4(c) we see that if 
A' G £>'"'" then uj%{A')[r] G L*^" and (in the setup of 45.4(b)): 

{A' : W-^{K^,)) = {uUA'm : W{KZ)), 
(a) (A' : W-^{K^,)) = (^B(^')M : H^K^)). 

Now let A G L*^". We show that A ^ uj}j{A')[r] for some A' G £>'"". We 
can find w e W and i G Z such that {A : W{K'^)) > 0. By 45.4(b) we then 
have {A : u}j{H'-'^{K'^,))[r]) > 0. Hence there exists A' G £»'"" such that {A : 
u>'^{A')[r]) > 0, as required. Note that if A', A" are objects of l)'^" such that 
u*jy{A')[r] = u*jj{A")[r] then A' = A" (a standard property of u^y). We see that 
A' 1-^ cc'|)(A')[r] defines a bijection D'^^ ^ D . 
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Let E e Irr(W). Let Re E 1C^{D) be as in 44.6(b) and let R'e E 1C^{D') be 
the analogous object defined in terms of G' . From (a) we see that for A' G jj'un 
we have 

(b) {A':R'E) = {uUA')[r]:RE). 

Moreover, since dimsupp(a;|)A[r]) = dimsupp(A) + r, we see from (a) that: 

(c) if D' has property 21 then D has property 21. 

45.6. In the setup of 45.4 we assume that Zq^ = {1} so that F is a finite abelian 
group. Then Z°,„ = {!}. Let F* = Hom(F, Q^). For x G F* define ^x E F* by 
X ^ xidxd-^) (with d G Nd{B*) n Nd{T)). Let ^F* = {x e F*; ^x = x}- Let 
ujQ : G^ — > G'^ be the restriction of uj. Since F is abelian, we have 

(a) c^oiQz = ©xer*^^ 

where £^ is a local system of rank 1 on G'^ , equivariant for the G'^-action g '■ g' ^-^ 
uo{g)g' of G^ on G'^, which induces an action of F on any stalk of S^ through x- 

Let Sj-, be the restriction of £^^ to T'. Let i/j' be the composition G^^ — > G^ — ^ G"° 
{tp as in 45.1). For x G F* we have u^£^ = Qi hence ij'*£^ = Qi and £^ G 3{G'^). 
Let d' = uj{d) G D'. Define L'^,^, : D' ^ G"° by g' ^ d'-^g'. For x G F* we set 
8^1 = L^,_i*£^^, a local system of rank 1 on D'. From (a) we deduce 

(b) uJD\Qi = ®^er'S^,. 

It follows that ©xer*^^/ is G'^-equivariant for the G°-action 

(c) g : g' h^ uJo{g)g'uJo{g)~^ 

on D' . Hence for any x? ^d' ^^ (j*^-equivariant for the action (c). Since the 
restriction of the action (c) to F is trivial, we see that (c) induces an action of F 
on the stalk of S^, at y E D' through a character x which is independent of y. 
Moreover, we have x = 1 if and only if S^, is G'^-equivariant for the conjugation 
action of G'^ on D' . By 45.2 (for G' instead of G), this last condition is equivalent 
to the condition that Ad{d'~^)*S^ = S^ that is, to the condition that ^x = X- 
Thus we have x = 1 if and only if ^x = X- We show: 

(d) if A' G D' and x G F* satisfies ^x ¥" X then the simple perverse sheaf 
A[ :^8^,® A' is not in D' . 

Indeed, A' is a G'^-equivariant simple perverse sheaf (for the conjugation action 
of G'°) and A'l is G'^-equi variant for the action (c) in such a way that the induced 
action of F on stalks is via the non-trivial character x- We see that A[ is not 
G"^-equivariant for the conjugation action of G"^; (d) follows. 
Let w G W. We show: 

(e) u;d\K^ = ®^eT'.D^=^Kj^] ^' © ©xer-^x^x^D' © ^^'- 
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Using the cartesian diagram in 45.4 we have 

It remains to use 45.3 (for G', T' instead of G, T). 

We show: 

(f) if A' e £>'"" and X e r*, ^x = X, X 7^ 1 ^/ien A' ^ D'^t' . 
Indeed, if A' G I)'^t' then by 32.24 there exists a G W such that Qi = a*Qi = S^, 
as local systems on T' = T'. Using 45.1(d) (for G' instead of G) it follows that 
gx = £;i hence x = 1, a contradiction. 

We show that for any A' G D''^^ and i G Z we have 

(g) {A':uniHHKZ)) = {A':H\K^,)). 

We use that ujd]H^(K^) = W{ujd\KJ^) which holds since ud is a finite covering. 
Hence the left hand side of (g) can be rewritten using (e) as 

xer*-Dx^^ 

The term corresponding to x such that ^x 7^ X is by (d); the term corresponding 
to X such that ^x = X? X 7^ 1 is by (f) and (g) follows. 
Using 45.4(b) we can reformulate (g) as follows: 

(h) {A' : UDlivhiH^K^,)) = {A' : H\K^,)). 

In /C""(D') we have H^K^,) = Ej=i ^j^j where A[, A'2, . . . , A'^ are mutually 
non-isomorphic objects in _D'^" and rrij G Z>o. Applying (h) with A' = A^ we 
obtain Y,j=i ^ji^'h • '^£'!'^i)(^j)) = ^h hence Zlj=i "^j('^D(^k) • ^hi^'j)) = ^h 
for h G [1, s]. Since (c^B(^/.) ^ '^Bl^j)) > '^/^,J it follows that (c^1)(A;) : ujh(A'j)) = 
dh,j for /i, J G [1, s]. It follows that the perverse sheaf uj})A'j is simple. Since any 
A' G D''^^ appears in some H'^{K'^,) we see that in our case we have the following 
refinement of 45.4(c): 

(i) if A' G I)'"'' then uj}^{A') G I)"''. 
Now let A G D'^^. Let ci;^)!^ be the sum of all simple summands of the semisimple 
perverse sheaf ujd\A which are in £>'"". We show that: 

{i)u%,AeD'^^. 
We can find w G W and z G Z such that A appears in H^{K'f)). Using 45.4(b) we 
see that A appears in uj*j~,{H^{Kf),)). Hence there exists C G £)'"" which appears 
in H^{K^,) such that {A : uj})C) > 0. By (i), w^C is a simple perverse sheaf. It 
follows that A = uj'^C. Thus C appears in u3d\A. In particular, oj'^j^yA 7^ 0. Now 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, X 43 

assume that C, C are two objects in D''^'^ such that both C and C appear in 
ujd\A. Then A = uj})C; similarly, A = uJ^C . Thus the simple objects a;|)C, uj*£,C' 
are isomorphic. It follows that dimHom(C",a;D!a;|)C) = 1. We have 

ujd\'^*dC = C ® ijJd\'^*dQi = C ® ujd\Qi = ®xer*C ® S^,. 

It follows that for some x G F* we have dimHom(C",C S^) — 1 hence C = 
C (8> Sf):. This forces ^x = X? by (d). Then Sj,, is defined and from 45.3 we 
see that C ® £^, G ID'^t' so that C e D'^t' . Using (f ) we deduce that x = 1 
and C = C. Thus, the semisimple perverse sheaf i^^A is nonzero and isotypic. 
If C G l)'"" appears in u)^,A then, as we have seen, we have A = uj'^C hence 
dimHom(C, cuijiA) = 1 so that dimHom(C, w^iA) = 1. Thus (^%A is simple. 
This proves (j). 

From (i),(j) and the proof of (j) we see that: 

(k) A' \-^ uj^{A') defines a bijection ^ ■""■ ^ D ; the inverse bijection is 
induced by A ^-^ ^d\^- 

We define W in terms of G' , D' in the same way as W was defined in terms of 
G, D. We may assume that W' = W. Let E G Irr(W). Let Re G IC^{D) be as 
in 44.6(b) and let R'^ G ICq'{D') be the analogous object defined in terms of G' . 
From (g) we see that for A' G D'^^ we have 

(1) (A' : R'e) = {uhiA') : Re). 

If A G I)"", w eW,ieZ then 

{A : H\K^)) = {A : u*j,H\K^,)) = {uo^A : H^K^,)) = {u%A : W{K^,)). 

Since A = a;|)(a;^|A) we have dimsupp(A) = dimsupp(c<;^|A). We see that 
(m) if D' has property 21 then D has property 21. 

45.7. In the setup of 45.4 assume that F = Zqo. Then A' i-^ a;^(A')[r] defines a 

bijection D^ "" — > D^ . Moreover, for any w G W, any A' G D''^^ and any z G Z 
we have 

(a) (A' : W-^iK^,)) = {uh{A')[r] : W{K^)). 

Note that G/ Zqo can be obtained from G in two steps: we first form Gi = G/Z^o 
which has Z^o = {1} and then we have Gj Zqo = Gi/Zqo . We use 45.5 to compare 
G to Gi and 45.6(k),(h) to compare Gi to G/Zqo. The statements above follow. 
We define W in terms of G', D' in the same way as W was defined in terms of 
G, D. We may assume that W' = W. Let E G Irr(W). Let Re G IC^{D) be as 
in 44.6(b) and let R'^ G IC'q{D') be the analogous object defined in terms of G' . 
From (a) we see that for A' G D'"^^ we have 

(b) {A' : R'j,) = (uhiA') : Re). 
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(b) A t-^ n*A induces a bijection D^ ""■ — > D^ ; 
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Combining 45.5(c), 45.6(ni) we see that 

(c) if D' has property 21 then D has property 21. 

Now if A' G £)'■""■ then A' is cuspidal if and only if uj'^ {A') [r] is cuspidal. It follows 
that 

(d) if D' has property 2lo then D has property 2lo. 

45.8. Assume now that Zqo = {!}. Let A = Zq. Let G' = G/A. 

If g E G satisfies ggi = gig mod Zq for any gi E G then for any gi E G we have 
ggig~^gi^ E G'^ (since G/G'^ is abelian) hence ggig~^gi^ E G^CiZg C Zqo — {!}; 
thus, g E Zq- We see that Zq' = {I}- 

Let TT : G — > C be the obvious map. Then tt induces an isomorphism G^ ^ G'^ 
and an isomorphism of D onto a connected component D' of G' which generates 
G' . We identify the canonical tori and Weyl groups of G^ ^ G'^ in the obvious way. 

Let w E W. From the definitions it is clear that 

(a) K"^ = 7r*K^,, i?^ = 7r*i?^,. 

It follows that 
(b) A' ^ n* 
moreover, if w E W, A' E £)'"" and i E Z then 

(c) {A' : W{K^,)) = (7r*A' : W{K^)). 

Let E E Irr(W). Let Re E 1C^{D) be as in 44.6(b) and let R'^ E 1C^{D') be the 
analogous object defined in terms of G' . From (c) we see that for A' E l)'"" we 
have 

(d) {A':R'e) = {'k*A':Re). 

From the definitions we see that 

(e) if D' has property 21 then D has property 2t; 

(f ) if D' has property 2to then D has property 2to . 

45.9. Assume now that Zq = {1} with G^ adjoint. We have G^ = Ylfes^f 
where ^ is a finite set and Gf (/ E ^) are the maximal connected simple closed 
subgroups of G^. There is a well defined permutation l : ^ — > 5^ such that 
gGfg~^ = Gi_(^fj for all g E D, f E ^. Let ^ be the set of orbits of i on '^. For any 
O E ^ we set Go = Ylfeo'^f- Then Go is a closed connected normal subgroup 
of G] hence we have a well defined homomorphism 9o '■ G — > Aut(Ge>) given by 
g : X i-^ gxg~^. The image of 9o is denoted by Go- Since Go is adjoint. Go 
is a reductive grup with identity component Go', it is generated by its connected 
component Do '■= 9o{D). 

Let g E Zq . We have g = Oo{g) with g E G and ygxg~^y~^ = gyxy~^g~^ 
(that is y~^g~^ygx = xy~^g~^yg) for any y E Go- Thus y~^g~^yg (an element 
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of Go) is in the centre of Go so that y~^g~^yg = 1 for any y G Go- We see that 
eo{g-^) = 1 that is g-^ = 1. Thus, Z^^ = {1}. 

Note that the homomorphism G — * Iloet '^ given by {Oo)oeS ^^ ^^ imbed- 
ding of reductive groups by which we can identify the identity components G^ — 
rioet^C) and the component D with the component Yloe^ ^^' 

We can identify W = rioet^o where Wo is the Weyl group of Go- Let 
w G W and let wo be the We)-component of w. From the definitions we have 

(a) K^ = ^ae§KZ^ ^d = ^06§^d^- 



Hence for i G Z we have 



(b) H\K^) = (B^,,y,j2^,,=,Moe-s H'^'iKZ 



Assume that Ao G Dq^ is given for each O E ^- Let A = Kl^g^^Ao, a simple 
perverse sheaf on D. We can find w = (wo) G W and (io) G N®^ such that 
{Ao : W^iK^'^)) > for aU O hence {A : ^^^^^^^^(i?^^)) > 0. Using (b) we 
deduce that [A : H'{K^)) > where i = Y.o ^o- Hence A G I)"". 

Conversely, let A G l)^"-. We can find w = (wo) G W and (io) G N^ such that 
{A : H'iK"^)) > 0. Using (b) we deduce that {A : K^et^'^'l^Do)) > ^ f°^ ^o™^ 
(io) G N^ such that i = Y,o ^o- Hence there exist Ao G -D^"- (C G 5") such that 
[Ao •- H'^{K^'^)) > and A = Mo^s^o- We see that 
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(c) (^o) '"^ ^oet^o induces a bijection I I ^^ — > Q . 

Moreover if (Ao) ^^ A under this bijection then 

(d) {A:W{K^))= J2 U^^^O'-H^-iKZ^J). 

For O E ^ we define Wq, lrr{Wo) in terms of Go in the same way as W, Irr(W) 
were defined in terms of G (see 43.1). For each O E ^ we assume given an object 
Eo G Irr(Wc)). Then the vector space E = ®oEo can be naturally regarded as 
an object of Irr(W). (Any object of Irr(W) can be obtained in this way.) Define 
Reo ^ ^q"(-Do) in terms of Go in the same way as Re was defined in terms of 
G. Let {Ao) ^^ Ahe a,s above. From (d) we see that for A' G l)'"" we have 

(e) {A:Re)= \{{Ao--Reo)- 

From the definitions we see that 

(f ) if Do has property 21 for any O then D has property 21; 

(g) if Do has property 2lo for any O then D has property 2lo. 
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45.10. Let x^x\ y G W be such that x' = yxe{y)~^. We show 
(a) gn{K^o)=9ri{Ki)elC^^{D). 

The proof is similar to that in [DL, 1.6]. Arguing by induction on l{y) we see that 
we may assume that y = s G I. 

Assume first that l{x) = l{x') = l{sx) + 1. Define an isomorphism Z^^d ~^ 
^9,1,0 by {B,B',g) t-^ {Bi,B[,g) where Bi,B[ G B are given by pos(S,Si) = s, 
pos{Bi,B') = sx, B[ = gBig~^. (We then have pos{Bi, B[) = {sx)e{s) = x' .) It 
foUowsthat Kf) = Kf^. 

The case where l{x) = l{x') = l{sx') + 1 can be reduced to the previous case by 
exchanging x,x'. 

Assume next that l{x') = l{x) + 2. If {B,B\g) G Z^u^, then there are well 
defined Si, B[ in B such that pos(i?, Si) = s, pos(i?i, B[) — x, pos(i?^, B') = e{s). 
We partition Z^^j^ into two pieces Z' , Z" (one closed, one open) defined respec- 
tively by the conditions B'^ = gBig~^, B[ ^ gB\g~^ . Let K',K" be the di- 
rect image with compact support of Q; under the maps Z' —^ D, Z" —^ D, 
{B,B',g)^g. Then gri{Kf,) = gr^{K')+gr^{K"). Now {B,B',g) ^ {Bi,B[,g) 
defines an affine line bundle Z' — > Z^-^ ^. Hence gri{K') = gri{Kfj). It remains 

to show that gri{K") = 0. Let Z be the set of all {B, Bq^B'q, B', g) in i3^ x D 
such that pos(i?,i?o) = s, Pos{Bo,Bq) — xe{s), gBg~^ = B' , gBog~^ = B'q. 
If {B , Bq, B'q, B' , g) G Z there is a unique B E B such that pos(i?o, -B) = x, 
pos(i?, Sq) = e(s). We partition Z into two subsets ^1,^2 (one closed, one 
open) defined respectively by the conditions B = B' , B 7^ B' . Let K,Ki,K2 
be the direct image with compact support of Q; under the maps Z —^ D, Zi —^ 
D, Z2 -^ D, {B,Bo,B'o,B',g) ^ g. We have gn^K) = gri{Ki) + gri{K2). 
Now {B , Bq, B'q, B' , g) 1-^ {B^^BQ^g) is an isomorphism Zi — * -^01!^ ^'^d an 
affine line bundle Z — > Zg j^; hence K = Ki and gri{K2) = 0. Moreover, 

[B, So, Sg, B', g) 1-^ (S, B', g) is an isomorphism Z2 — > Z". Hence K2 = K" and 
gri{K") = 0, as required. 

The case where l{x) = l{x') +2 can be reduced to the previous case by exchang- 
ing X, x' . It remains to consider the case where l{x) = l{x') = l{sx) — l = l{sx') — l. 
In this case we have x = x' (see [DL, 1.6.4]) and there is nothing to prove. 

45.11. Assume now that Zq = {1}, that G^ is adjoint 7^ {1} and that G has no 
closed connected normal subgroups other than G^ and {1}. Let e be a pinning (or 
epinglage, see 1.6) of G^ which projects to {B*,T) under the map p in 1.6. By 
the adjointness of G^ there is a unique element d E D such that Ad{d) : G^ —^ G^ 
stabilizes e under the action 1.6(i). We have G^ = Hfes^^/ ^^ ^^ 45.9. Let 
'^ : 5 — * i?7 5 be as in 45.9. If (9 G ^ then Go (as in 45.9) is a closed connected 
normal subgroup of G other than {1} hence it is equal to G^. Thus, we have O — ^ 
that is, t : 5^ — * 5 has a single orbit. Let k = \^\. We can identify 5 = Z/ZcZ in 
such a way that i{j) = j + 1 for any j G Z/kZ. 
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For j G Z/kZ let Bj be the variety of Borel subgroups of Gj. We can iden- 
tify B = Ujez/kz>^j by S ^ (So,Si,...,Sfc_i) where B e B,Bj e Bj satisfy 
B = Yljez/kz^j- ^^ particular we have B* = Yljez/kz^j where B* is a Borel 
subgroup of Gj. We also have T = Yljez/kz'^j^ where Tj is a maximal torus of 
B*. We can view e as a collection {ej)j^z/kz where Cj is a pinning of Gj which 
projects to {B*,Tj). Note that Ad{d) carries Cj to Cj^i for any j G Z/kZ. 

We can identify W = Yljez/kz ^j' where Wj is the Weyl group of Gj and I = 
L-ljez/fczIj where Ij is the set of simple reflections in Wj. Recall that e : W — > W 
is the automorphism induced by Ad{d) : G^ —^ G'^. We have e(Wj) = Wj_|_i for 
j G Z/kZ. 

Now d^ normalizes Go and Ad{d'^) : Gq —^ Gq stabilizes cq. Let G' be the 
subgroup of G generated by Gq and d'^. Since d has finite order, G' is closed, 
G'^ — Go and D' = d'^Go is a connected component of G' that generates G' . 

We show that Zq' = {1}. If (7' G Zc then we have g' = d^'^x for some 
r G Z, X G Go and Ad{g') : Gq ^ Gq is the identity map hence Ad{g') stabilizes 
cq. Since Ad{d'^'^) also stabilizes cq we see that Ad(x) stabilizes cq. Since Gq is 
adjoint we must have x = 1 hence g' — d^'^ . Thus g' commutes with d. Since g' 
also centralizes Gq and (i, Gq generate G we see that g' centralizes G hence g' — 1 
(by our assumption that Zq = {!})• This verifies our assertion. 

Define (3 : D -^ D' hj (3{dgogi . . . gk-i) = dgk-idgk-2 ■■■dgo where gj G Gj 
or equivalently by the requirement that ('^ G (3{()GiG2 ■ ■ -Gk-i for ( E D. This 
is a principal {1} x Gi x G2 x . . . x Gfc_i-bundle where this group acts on D by 
restriction of the conjugation action of G^. Moreover, f3 is compatible with the 
conjugation action of G^ on D and the conjugation action of Gq on D' via the 
homomorphism G'^ — > Gq which takes go to gQ if gQ G Gq and (7^ to 1 if z G [1, /c — 1]. 
We see that (setting t = (/c — 1) dimGo): 

(a) A' \-^ (3*A'[t] is an equivalence between the category of GQ-equivariant per- 
verse sheaves on D' and the category of G^ -equivariant perverse sheaves on D. 
Let w G Wo C W. The variety Z^^^ ^ may be identified with 

{((-Bo,-Bi, • • -i-B/c-i), (Bq.Bi, . . .,B^_i),dgogi . . .gk-i)]Bj,Bj G Bj,gj G Gj, 

Sj = Ad(%_i)S,-i)(jGZ/A;Z), 

pos(So,S^)=«;,S, =S;.(jVO)} 

or with 

{{BQ,BQ,dgQgi...gk-i)] 

So, B'q g Bq, gj G Gj, B'q = Ad{dgk-idgk-2 ■ ■ ■ <ifi'o)5o, pos(So, B'q) = w}. 

We see that we have a cartesian diagram 



D ^—^ D' 
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where 



P '■ {Bo,Bi, . . .,i?fc_i), (Bq.B^, . . .,B^_i),dgogi . . .gk-i) 
H^ (So, Sq, dgk-idgk-2 ■ ■ ■ dgo). 

Using this cartesian diagram we see that K'^ = P*K'^,. Similarly we have K^ = 
P*K^,. Since f3 is smooth with connected fibres we see that for any i G Z we have 

and 

{f5''A'[t]:H\K^)) = {A':W-\Kl,)), 
(b) (rA'[t] : H^K^i^)) = {A' : W-\K^,)) 

for any simple perverse sheaf A' on D' . From (b) we see that, if A' G D''^^, then 
/3*A'[t] G 1)"'^. 

Conversely, assume that A G D"^"^. Let X be the set of sequences 
s = (si, S2, . . . , Sr) in I such that {A : H'^{Kf^)) > for some i. Let Xq be 
the set of all s = (si, S2, . . . , Sr) G X such that Sh G Iq for all h. Note that 
A" 7^ 0. Let A^ be the minimum value of A^s := J2je\o k-i] he\i rys^ei- ^ where 
s = (si, S2, . . . , Sr) runs through X. 

Assume that A^ > 0. We choose s & X such that Ng = N. We can find 
h G [1, r] such that Sh G Ij for some j G [1, fc — 1]; moreover we can assume that 
h is maximum possible with this property. Then Sh' G Iq for h' G [/i + l,r]. Let 
s' = (si, S2, . . . , s/i-i, Sh+i, . . . , Sr, Sh). Since s/iS/j/ = Sh'Sh for /i' G [/i + 1, r] we 
see using the definitions that Kj^ = K^. Thus s' G A". Note that A^s' = -^■ 
Let s" = (e"^(s/^), si, S2, • • • , Sh-i, s/i+i, • • • , Sr)- By 28.16 we have Kf^ = K^^ . 
Thus s" G A". Since Sh G Ij with j G [1, /c — 1] we have e~^{sh) G Ij-i- Thus 
Ns'i = Ng/ — 1 = N — 1. This contradicts the minimality of A^. We have shown 
that A^ = 0. We choose s e X such that A's = 0. We then have s e Xq. Thus we 
have A'o ^ 0. 

By the proof of the implication (iii) =^ (i) in 28.13 we deduce that there 
exists w G Wo and i G Z such that {A : W^KJ^)) > 0. Using (a) we can write 
A = P'*A'[t] where A' is a well defined simple Go-squivariant perverse sheaf on D' . 
Using (b) we see that {A' : H'-^K"^,)) > 0. Hence A' G £>'"". Thus: 

(c) A' ^j3*A'[t] induces a bijection £>'"" ^ £>"". 
We define W in terms of G' , D' in the same way as W was defined in terms of 
G, D; let w' be the element of W which plays the same role for W as w for W. 
We can assume that the order of w' in W is the same as the order of tu in W. 
Let E' G Irr(W'). Then the vector space E — E' ® E' ® . . . ® E' (k factors) can 
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be regarded as an object of Irr(W) with x — (xq, xi, . . . , Xk-i) {xj G Wj) acting 
by 



en®ei ®...®efc_i ^xo(eo)®e ^{xi){e[) ^ . . . ^ e ''+^{xk-i){ek_i) 



3o ® e[ 



and w acting hj eQ^e[® . . . ® ej._-,^ i-^ '^'{^'k-i) <S>eQ ® . . . ® e^_2. (Note that any 
object of Irr(W) can be obtained in this way.) Define Re' € 1Cq{D') in terms of 
G' in the same way as Re was defined in terms of G. We show that for A' G Z)'""^ 
we have 

(d) {P*A'[t]:RE) = {A':RE'). 

Let A = 13* A' [t]. Using (b) we see that the right hand side of (d) equals 

iWoT' J2 {-'^)^'"^'^Mxrv',E'){A' :W{Kf),)) 
xeWo,iez 

= iWoT^ Yl {-lf'""^^'tr{xw', E'){A : H'{Kf))) 

a;€Wo,ieZ 

= iWol"^ J2 {-l)'^''^^^"tr{xw,E){A:H'{K^)). 

x6VV^o,ieZ 

(We have used that tr{xw,E) = tr{xw',E') for x G Wq, which follows from 
definitions.) Let W^ = Yljez/kz-j^o ^i- ^^ note that the map W* x Wq — * W, 
{y,x) ^^ yxe{y)~^ is a bijection. Using 45.10(a) we see that the left hand side of 
(d) equals 

y6W*,x6Wo,i6Z 

= |Wr^ J2 {-lf''"^+'tr{xw,E){A:W{K^)). 

yeMV^,xe^Wo,iez 

Thus the two sides of (d) are equal. 

Using (b) and the definitions we see that 

(e) if D' has property 21 then D has property 21. 

Note that if O is a G°-orbit on D then P{0) is a G'^-orbit on D'. Moreover, if O' 
is a G'°-orbit on D' then l3~^{0') is a G°-orbit on D. We see that 

(f) the map O h-^ /3(0) is a bijection between the set of G^-orbits on D and 
the set of G"^-orbits on D' ; the inverse bijection takes a G'^-orbit O' on D' to 

We show: 

(g) if D' has property 2lo then D has property SIq. 

Let A G £)"""^. Then supp(A) is the closure of a single G*^-orbit O in D. We have 
A = l3*A'[t] where A' G £>''"'". Hence supp(A') = /?-i(supp(A)). From (f) we see 
that supp(A') is the closure of a single G"^-orbit O' in D'. Hence A' is cuspidal. 
By the assumption of (g) we see that A' is zero outside O'. Hence A is zero outside 
P~^{0') which is a single G'^-orbit necessarily equal to O. Thus D has property 
2lo- 
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46. Classification of unipotent character sheaves 

46.1. Let p > 1 he the characteristic exponent of k. In this section we extend 
the results of [L3, IV, V] on the classification of unipotent character sheaves on D 
from the case G = G^ to the general case. 

In the remainder of this subsection we assume that D = G^ and that (a) below 
holds: 

(a) if G^ has a factor of type Es or F4 then p j^ 2. 
We note that: 

(b) any character sheaf on D is clean; 

(c) any admissible complex (see 6.7) on D is a character sheaf. 

This is reduced to the case where G^ is almost simple as in [L3, V, 23.21]. In that 
case, (b) is proved in [L3, IV, V] assuming in addition that: if G^ has a factor E^ 
then p 7^ 3,p 7^ 5; if G° has a factor E^ or F4 then p 7^ 3; if G° has a factor E^ 
then p ^ 2; if G^ has a factor G2 then p ^ 2,p ^ 3. In the remaining cases an 
additional argument (given by Shoji [Sh, Sec. 5] and Ostrik [Os]) is needed. The 
fact that (b) implies (c) is proved as in [L3, IV, V]. 

46.2. Assume that G^ is semisimple and that for any proper parabolic subgroup 
P of G^ such that NdP 7^ the following condition is satisfied: any irreducible 
cuspidal admissible complex on NdP /Up whose support contains some unipotent 
element is a character sheaf. Let A G D^'^'^ be such that for some unipotent G^- 
orbit S m. D and some irreducible cuspidal local system £^ on 5" we have A — 
/C(5', £^)[dim5'] extended by on D — 5". We assume that for any G'^-orbit C C 
S — S there is no irreducible cuspidal local system on C. We show: 

(a) A is clean. 
The proof is along the lines of that of [L3, II, 7.9]. Assume that A is not clean. 
Let C C 5^ — 5" be a G'^-orbit of minimum possible dimension such that TV' {A) is 
nonzero on C for some i; let io be the largest i such that 7i'^{A) is nonzero on C. 
Let C be an irreducible local system on C which is a direct summand of 7i*° (^) |c- 
By our assumption, C is not a cuspidal local system on C. By 8.8, 8.3, 8.2(b) we 
can find (L', 5") G A (see 3.5) such that 5" contains unipotent elements and an 
irreducible cuspidal local system S' on 5" such that, setting A' = IC(Yl'^s'j t^\£') 
extended by outside 1l',S' (^' as in 5.6), there exists a direct summand Ai 
of ^ whose restriction to the unipotent variety of D is (up to shift) IC{C, C) 
extended to the unipotent variety by zero outside C. Let (L", 5"') = (G'^, 5"). Our 
assumption implies that V 7^ G^ so that L', L" are not G^-conjugate. Hence 23.7 
is applicable and yields Hl{D, ^ ® A) — Q for any j. Hence Hl{D, Ai® A) = Q 
for any j. Since supp(A) C 5" we have supp(Ai ®A)(lSso that Hi{D, Ai®A) = 
Hi{S, Ai^A). Since supp(Ai) n ^ C supp(j^') n ^ C G we have H^iS, Ai®A) = 
Hi{C,Ai (8> A). Since A is zero on G — G (by the minimality of G) we have 
Hllc, Ai®A) = Hi{C, Ai(g)A). We see that Hi{C, Ai ® A) = for aU j. Since 
Ai\c is C up to shift, it follows that Hi{C,C ^ A) = for all j. In particular 
we have H^^~^^° (G, C ^ A) — where b — dim G. Consider the spectral sequence 
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£;^'^ = H^{C,n'{A) ® £) ^ H^+'{C,A® t). Then E^'' = if s > io (by 
our choice of zq) or if r > 26. It foUows that ^f'^° = £;f'^° = ■■■ = £;^'^o. 
But -E^''^ is a subquotient of iff^+*"(C, A (g) £) hence it is zero. It follows that 
= £;f '^" = Hf{C,W°{A) ® C). Since £ is a direct summand of W'^'{A)\c it 
follows that H^^{C, £ (g) £) = 0. This is a contradiction. This proves (a). 

46.3. In this subsection we assume that G'^ is almost simple, that m := \G/G^\ > 
1, and that Zq C G'^. Let A G D""^"". Let 5" be the stratum of D such that 
supp(A) is the closure of 5". Now A\s is (up to shift) an irreducible cuspidal local 
system S. Note that m is 2 or 3. Let s G G be a semisimple element and let -u G G 
be a unipotent element such that su = us E S. Let G' = Zg{s). Let d be the 
connected component of G' that contains u. Let 5" be the (isolated) stratum of 
S that contains u. Let S' be the inverse image of £ under S' —^ S, g \-^ sg. Let 
A' = IC{S', £')[dimS'] extended by on 5 - S'. By 23.4(c), A' is a direct sum of 
cuspidal admissible complexes A'- on G"^. 

We show: 

(a) If p ^ m then A is dean. 

By our assumption, the image of u in G/G^ is 1. Thus u G Zqo[s). Since 
Zg^^{s)/Zqo{s)^ has order prime to p we see that u G Zqq{s)^. Hence 5 — 
Zg'^{sY = G'^ . By 23.4(a) it is enough to show that each A'^ is clean with respect 
to G'. This follows from 46.1(b), (c) applied to G',G'^. (Note that G"° does not 
have a factor E^; it can have a factor F4 only if G^ is of type Eq and p 7^ 2, in 
which case 46. 1(b), (c) are applicable.) This proves (a). 
We show: 

(b) Assume that G^ is of type A^-i (n > ?>) or D^ (n > 2). Assume that 
p = m = 2 and that for any proper parabolic subgroup P of G^ such that N^P 7^ 
the following condition is satisfied: any irreducible cuspidal admissible complex on 
NdP/Up is a character sheaf on NdP/Up. Then A is clean. 

In this case the image of s in G/G^ is 1. Hence s G G° and u E D. There is at 
most one cuspidal admissible complex on D. (See 12.9.) This complex must be 
isomorphic to A. Now the conclusion follows from 46.2(a). 

46.4. In this subsection we assume that G^ is simple of type A^-i {n > 3), that 
\G/G^\ = 2, that Zg = {1} and that D ^ G°. In this case e : W -* W is given 
hy w i-^ wqwWq . In particular we have Irr'^(W) = Irr(W) (see 43.1). We show: 

(a) D has property 21; 

(b) D has property 21; 

(c) if p = 2 then any irreducible cuspidal admissible complex on D is in l)'""-^; 

(d) for any Eq G Irr(W) there is a unique object A^;^, G -D"" (up to isomor- 
phism) which satisfies Re = seAeq in 1C^{D) for any E G Irr(W) such that 
E\ci[w] = Eq (here se = ±1^; moreover, Eq ^^ Ae^, is a bisection from the set of 

^ un 

isomorphism classes in Irr(W) to D^ . 

We can assume that (a)-(d) hold when n is replaced by n' where 3 < n' < n. (This 
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assumption is empty if n = 3.) 

Note that if P is a proper parabolic subgroup of G^ such that N^P 7^ and 
such that (setting D' = NoP/Up) either L''"'^^ ^ or (if p = 2) there is at least 
one cuspidal admissible complex on D', then P/Up is of type Ar (or a torus) and 
the induction hypothesis shows that D' satisfies property 2lo and (if p = 2) any 
irreducible cuspidal admissible complex on D' is in Z)'"^^^, 

Using 46.3(a) (if p 7^ 2) and 46.3(b) (if p = 2) we see that (a) holds. 

Now let Eq G Irr(W). We can extend Eq to a W-module E in which w acts as 
Wo G W. We set ce = (-l)"^o®-gn+U^o)^ g'^ = (-l)"so. From [L14, (7.6.6)] we 
see that there exists x G cgg such that "i^xm = GE't'E, (— 1)^(^)~^*^^) = ce^'e- Using 
44.15(c) (which is applicable in view of (a)) we deduce that ceRe is a Z-linear 
combination of objects A G D'^^ such that e"^ = ce^'e- Since {Re '■ Re) = 1 we 
deduce that Re = seAe^ for a well defined Ae^ G -D"" and se = ±1; moreover, 
e^^o = ce^'e- Since any A G D^^ satisfies {A : Re) 7^ for some E as above 
we see that A = Aeq for some Eq. Also if Eq^Eq are non-isomorphic objects of 
Irr(W) and E,E' are the corresponding extension to W then {Re : Re') = 
hence {Ae^ '■ Ae' ) = so that Ae^ ^ Ae' ■ We see that (d) holds. 

Let Eo,E be as above. For w G W, we have 

{Aeo : 9ri{K^)) = ±{Re : 9ri{K^)) = ±tv{ww,E) = ±tv{wwo,Eo) 
(see 44.7(p)). Hence, by 44.14(a), the condition that Aeq is cuspidal is that 
tr{wwo, Eq) = whenever w G W is not D-anisotropic. Now w G W is not 
D-anisotropic if and only if wwq has even order. Thus the condition that A^^ 
is cuspidal is that tr{w' , Eq) = whenever w' G W has even order. The last 
condition holds if and only if n is of the form 1 + 2 + ■ ■ ■ + s and Eq corresponds 
to the partition of n with parts 1, 2, . . . , s. (See [L7, 9.2, 9.3, 9.4].) In this case we 
have GEo = aEo^sgn hence e^^o = (_1)K"'«) = (_i)i. = (_;l)^°^™(^"pp(^o». (For 
the last equality see 44.8(a).) Thus the equality e^ = (_i)codim(supp(A)) ^^^^g f^^ 
any cuspidal A G D^^. The analogous equality holds for non-cuspidal A in view 
of the induction hypothesis and 44.15(a). We see that (b) holds. 

Now assume that p = 2. Let Xi be the set of isomorphism classes of irreducible 
cuspidal admissible complexes on D. Let X2 be the set of isomorphism classes of 
objects in L'""^ Using 12.9 we see that \Xi\ = lif n e {3, 6, 10, ... } and |A'i| = 
otherwise. By the arguments above we see that \X2\ = 1 if n G {3,6,10,...}. 
Clearly, A2 C A^i. It follows that X2 — Xi. This proves (c). 

This completes the inductive proof of (a)-(d). 

Let Eq,E,x be as above. By 44.17(d) (which is applicable in view of (a),(b)) 
we have {Ae^ '■ R-r^^) G N hence {Ae^ : ceRe) ^ N hence {seRe '■ geRe) £ N 
hence seGe £ N hence se = ge- Thus we have 

(e) Ae„ = geRe- 

46.5. Assume that G^ is semisimple and that A is a cuspidal admissible sheaf on 
D such that supp(A) is contained in the unipotent variety of D. Assume also that 
G^ is of type An x An x ... x An (r factors, n = 1 or n = 2). We show: 
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(a) A is dean. 
By arguments in 12.3-12.6 we are reduced to the case where G^ is almost simple 
and Zg C G^. If G = G°, the conclusion follows from 46.1. Thus we can assume 
that G ^ G°. As in 12.7 we see that we must have n = 2, p = 2, \GIG^\ = 2. By 
46.4(c), we have A G D""^^; using this and 46.4(a), we see that A is clean. This 
proves (a). 

46.6. In the setup of 46.3 we assume that G^ is of type D^ and p = m = 3 or of 
type Eq and p = m — 2. Let A e l)""^'^. We show: 

(a) A is dean. 
By 12.9 there is exactly one cuspidal admissible complex on D (say A') whose 
support is contained in the variety of unipotent elements in D. If A = A' then A 
is clean by 46.2(a). Hence we may assume that supp(A) is not contained in the 
variety of unipotent elements in D. In this case G'^ is of type Ai x Ai x Ai x Ai 
(if G is of type D4) and of type A2 x A2 x A^ (if G is of type E^. By 23.4(a) it is 
enough to show that each A- (as in 46.3) is clean with respect to G' . This follows 
from 46.5(a) with r = 4, n = 1 or r = 3, n = 2. This proves (a). 

46.7. In this subsection we assume that G^ is simple of type D4, that \GIG^\ = 3, 
that Zg = {1}, hence D^G^. We show: 

(a) D has property 21. 
Note that if P is a proper parabolic subgroup of G^ such that NjyP 7^ and such 
that (setting D' = NdP/Up) we have D''^'^^ ^ then P is a Borel subgroup so 
that D' satisfies property SIq. Using 46.3(a) {if p 7^ 3) and 46.6(a) {if p = 3) we 
see that (a) holds. 

The objects of Irr^(W) can be listed as: 1, 4, 1', 4', 2, 6, 8 (each number repre- 
sents an object of the corresponding degree; moreover, 1 is the unit representation, 
1' is the sign representation, 4 is the reflection representation, 4' = 4 1'). Each 
of these objects is naturally defined over Q and it can be viewed as an object of 
Irr(W) which is also defined over Q with w^ = 1 on it; we denote this object 
of Irr(W) in the same way as the corresponding object in Irr'^(W). From [L14, 
(7.6.5)] we see that each of the elements 

(j)l,(j)4,4>l',4>4',4>8 + 4>2,4>8 - 4>2,4>8 +4>6,4>8 -4>6 

is of the form K^;^ for some x G W such that l{x) — a(x) = mod 2. From this 
we deduce using 44.15(c) that each of the elements 

(b) Ri, R4, Ri', R4', Rs + R2, Rs ~ -R27 -Rs + -Re? -Rs ~ -Re 

is a Z-linear combination of objects A E l)""^ such that e"^ = 1. Since the elements 
(b) span over Q the same vector space as that spanned by the Re with E G Irr(W) 
and since each each A G -D"" satisfies [A : Re) y^ for some E G Irr(W) we see 
that each A G D"^^ has non-zero inner product with some element in (b) hence 
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it satisfies e"^ = 1. If A G l)'""^'^ then codim(supp(A)) = \I^\ mod 2; we have 
|I,| =2 hence codim(supp(yl)) = mod 2. Thus e^ = (_i)codim(supp(/i)) jf 
A G D'^^^. The analogous equahty holds for non-cuspidal A in view of 44.15(a) 
since it trivially holds on D' as above. We see that 

(c) D has property 21. 
By 44.17(d) (which is applicable in view of (a),(b)), the inner product of any A G 
l)"" with any element in (b) is in N. Since the inner product of any two elements 
in (b) is known (it is 0, 1 or 2) we see that there exist mutually nonisomorphic 
objects 

(d) Ai, A4, Ai/, A4/, a, 6, c, (i 

of L'"'" such that 

Ri = Aij R4 = A4, Ri' = Ai' J ix4/ = A4/, Rg -\- R2 ^ Q. + 6, 
Rg — R2 = c + d, Rs + Rq = a + Cj Rg — Rq = b + d. 

The list (d) exhausts the isomorphism classes in l)"" since any A G £)"" has 
nonzero inner product with some element in (b). Note that Rg = {a + b + c + d)/2, 
R2 = (a + b-c-d)/2, R6 = {a-b + c- d)/2. 

46.8. In this subsection we assume that G^ is simple of type Eq, that \G/G^\ = 2, 
that Za = {l}, hence D^G^. We show: 

(a) D has property 21. 
Note that if P is a proper parabolic subgroup of G^ such that N^P 7^ and such 
that (setting D' = NoP/Up) there is at least one cuspidal admissible complex on 
D' then P/Up is either of type A^ or a torus. (The case where P/Up is of type 
-D4 is excluded using 23.4(a) when p ^ 2 and 12.9(b) when p = 2.) In either case 
D' satisfies property 2lo- Using 46.3(a) (if p 7^ 2) and 46.6(a) (if p = 2) we see 
that (a) holds. 

In our case e : W — * W is given hy w t-^ wqwWq^. The objects of Irr(W) (up 
to isomorphism) can be listed as 

lo, 61, 2O2, 3O3, 153, 153, 644, 6O5, 8l6, 246, 8O7, 6O7, 9O7, IO7, 
2O7, 8I10, 6O11, 24i2, 64i3, 30i5, 15i5, 15i5, 2O20, 625, I36 

where N^ or A^^ denotes an object Eq G Irr(W) such that dimE'o = N, geq = ^■ 
Each object of Irr(W) can be regarded as an object of Irr(W) on which w acts as 
wq; this object of Irr(W) is denoted in the same way as the corresponding object 
in Irr(W). From [L14, 7.10] we see that each of the elements 

</'lo 7 ~^6i 5 </'202 5 — '/'eOs 5 </'246 7 </'8l6 7 <^81io i </'24i2 7 " <^60ii 5 '^2020 ' ~<^625 ' ^lae ' 
-</'303 - </>153, -hos + '/'iSa, -</'303 " </>f53, "'/'SOa + <Pi5s^ 
-</>30i5 - </'l5i5, -</'30i5 + </>15i5, -^30i5 - </'f5i5' -<^30i5 + (/Tsig, 
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-(/^SOr + </'607 + '/'IO7, -0807 - 0607 + 0107' "20807 " 0107' 

—0807 + 0607 + 0907 7 —0807 ~ 0607 + 0907 7 — 2(/)807 — 0907 7 —0807 — 0207 

is of the form K^tu {x G W, l{x) = a.{x) mod 2) and that each of the elements 

-0644,06413 

is of the form K^tu {x G W,/(x) 7^ a{x) mod 2). From this we deduce using 
44.15(c) that each of the elements 

(b) i?io, — i?6i, -R2O27 — -R6O57 -^246 7 -Rsie, Rsiio^ -R24127 — -R6O11 , -^20205 — -^6255 -Rise; 
--R3O3 - -RlSa, --R3O3 + -R1535 --R3O3 - -Rf53' "-^303 + -Rf53' 

--R3O15 - -Rl5i5 7 --R3O15 + -Rl5i5 7 --R3O15 - -Rf5i5' "-^3015 + -Rl5i5' 

— -R8O7 + -R6O7 + -R1O77 — -R8O7 — -R6O7 + -R1O75 — 2-R807 — -R1O77 

— RsOr + -R6O7 + -R9O77 — -R8O7 — -R6O7 + -R9O75 — 2-R807 — -R9O77 —RsOr ~ -R2O7 

is a Z-linear combination of objects A G D^^ such that e = 1 and that each of 
the elements 

(c) — i?644 7 -R64i3 

is a Z-linear combination of objects A G l)"" such that e"^ = —1. Since the 
elements in (c) have self-inner product 1, we have -R644 = ^A, -R64i3 = =t^' where 
A, A' G L*^". Since (i?644 : ^6413) = we see that A ^ A'. By 44.8(c) we have 
d(i?644) = -R64i3 hence d{A) = ±A' . If A were cuspidal we would have d{A) ~ A. 
Thus A is not cuspidal. Similarly A' is not cuspidal. If Ai G D'^^^ then Ai must 
have non-zero inner product with some Re hence with at least one of the elements 
in (b),(c). But we have just seen that its inner product with any element in (c) is 
zero. Thus, Ai must have non-zero inner product with at least one of the elements 
in (b). It follows that e^'^ — 1. We have codim(supp(Ai)) = |Ie| mod 2; moreover 
|I,| = 4 hence codim(supp(Ai)) = mod 2. Thus, e^ = (_i)codim(supp(A)) jf 
A G D'^^^. The analogous equality holds for non-cuspidal A in view of 44.15(a) 
since it holds on D' as above, by 46.4(b). We see that: 

(d) D has property 21. 

By 44.17(d) (which is applicable in view of (a),(d)), the inner product of any 
A G D^^ with any element in (b) or (c) is in N. Since the inner products of any two 
elements in (b) or (c) are known we see that there exist mutually nonisomorphic 
objects 

^lo5^6i7^2027 ^6057 ^2467 ^8l67^81io7^24i27 ^60117^20207^6255 ^Ise' 

03, ^3, C3, ds, ai5, 615, ci5, iii5, a, 6, c, d, e, /, g, h 
of £>"'' such that 

-Rio = ^lo7 — -R61 = ^61, -R2O2 = ^202 7 — -ReOs = ^605 7 -R246 = ^246 7 

-Rsie = ^816 7 -R8I10 = ^81io7 -R2412 = ^24i2 7 — -R3O3 — -R153 =03-!- 63, 

— -R3O3 + -R153 = C3 + 'i37 — -R3O3 — -Rf53 = 0^3 + C3, — -R3O3 + -Rf53 = bs + ds, 

— -R3O15— -Rl5i5 = 0^15+^157 — -R3O15+-R1515 = Ci5+(ii5, — i?30i5— -Rf5^^ = ttl5+Cl57 

— -R3O15 + -Rf5i5 = ^15 + '^157 

— -R8O7 + -R6O7 + -R107 = a + b + d, — -R8O7 — -R6O7 + -R107 = d + e + f, 
-2i?807 - ^107 = b + c + f + g + h, -RgOr + R6O7 + RdOr =a + b + c, 
— -R8O7 — -R6O7 + -R907 — c + ^ + f, 7 — 2-R807 — -R907 — b + d + f + g + h, 
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—RsOr ~ -R2O7 =b + f. 
(We use [L14, 7.7(iii)].) Hence we have 

-Rso, = {a + 3b + 2c + 2d + e + 3f + 2g + 2/i)/6, Reor = {a + b-e- /)/2, 
i?907 = (a + 2c — (i + e — (7 — /i)/3, -R107 = {a — c + 2d + e — g — h)/3, 
-i?20r = ia-3b + 2c + 2d + e-3f + 2g + 2/i)/6. 

46.9. We fix an integer n > 1. Let W^ be the group of aU permutations of 
{1, 2, . . . , n,n', . • • 7 2', 1'} which commute with the involution i ^^ i' . For each 
j G [l,n — 1] let Sj G Wn be the involution which interchanges j,j + 1 and 
also j', {j + 1)' and leaves the other elements unchanged. Let Sn G Wn be the 
permutation which interchanges n, n' and leaves the other elements unchanged. 
Define a homomorphism x '■ W^ — > {=tl} by the condition x(sj) = 1 if J G [1, ?i— 1], 

X{Sn) = -1- 

We now assume that n > 2. Then VF^ := kerx is a Coxeter group on the 
generators Sj{j G [l,n— 1]) and SnSn-iSn- 

For h E [2, n — 1] let Wn,h be the subgroup of Wn consisting of the permutations 
in Wn which carry each of 

{1,2, ...,n-/i}, {n~h + l,n-h + 2,...,n,n',...,{n-h + 2y,{n-h + iy}, 

{r,2',...,(n-/i)'} 
into itself. We may identify in an obvious way Wn,h with &n-h x Wh where &n-h 
is the symmetric group in n — h letters. 

46.10. Let m G N. Let X;^ be the set of aU ordered pairs {S,T) ("symbols") of 
distinct subsets of N (with l^"! = \T\ = m) such that 

Sxes ^ + Xlx6T X = n + m'^ - m. 
We define a "shift" map X^ -^ X;f+i by (5,T) ^ ({0} U (5 + 1), {0} U (T + 1)). 
Using the shift maps we can form the direct limit Xn = limm,^oo ^^- We have an 
obvious map X^ ^ Xn- If m > n then any {S, T) G X;^+^ satisfies G 5, G T. 
Hence if m > n, the shift map X"^ — ^ ^^^^ is a bijection. We shall sometimes 
identify Xn with X"^ with some fixed m > n. But some elements of Xn can be 
represented by elements of X^ where m < n. 

Note that if {S, T) G X;^ then SUT C [0, n + m - 1]. Thus X;^ is finite for 
any m so that Xn is finite. 

Let X"^ be the set of all pairs (M, A^) of disjoint subsets of N such that M 7^ 0, 
\M\ +2\N\ = 2m and 



ExeM^ + 2Ex6iV^=^ + ^ 



2 



m. 



We define a "shift" map X;^ -^ X^+^ by (M,A^)_h^ (M + 1,(0} U (A^ + 1)). 
Using the shift maps we can form the direct limit Xn = lim^^oo ^T- We have 
an obvious map X^ — * Xn- If m > n, then any (M, A^) G X^^^ satisfies G A^ 
(hence ^ M). Hence if to > n, the shift map X^ — > ^^^^ is a bijection. We 
shall sometimes identify Xn with X^^ with some fixed m > n. 

For (M, A^) G X;^ let Vm (resp. Vm) be the set of all subsets of M with 
cardinal \M\/2 (resp. with even cardinal); we regard Vm as an F2-vector space 
with addition E, E' ^ E * E' ^ {E U E') -{En E'). Let 
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V;^ = {r]:VM-^ F2-linear, r]{M) = 1}; 
here M is viewed as an element of Vm- 

Define ^m : Af — * F2 by tM{x) = \{x' G M;x' < x}\ mod 2. Define an 
injective map Vm — ^ Vm by 

the image of this map is denoted by Vm ■ 

We define a (surjective) map C : ^^ -* ^^ by {S,T) ^ {S *T,SnT); if 
(M, A^) G X;^, then H^{NUH,NU{M- H)) is a bijection Vm ^ C~HM, N). 

46.11. An irreducible Q[VFtj,] -module is said to be nondegenerate if its restriction 
to W^ is irreducible. To a nondegenerate irreducible Q[VFn]-iiiodule we associate 
an element {S,T) of X„ as in [L7, 2.7(ii)]. We obtain a bijection [[-S, T]] *-* (5', T) 
between the set of nondegenerate irreducible Q[VFn] -modules (up to isomorphism) 
and Xn- Note that [[5", T]] and [[T, S]] have the same restriction to VF^. 

46.12. In 46.12-46.24 we assume that G° is adjoint of type D^ (n > 2), that 
\G/G^\ = 2, that Zg = {1} hence D 7^ G^. We choose an isomorphism of W 
with W^ as Coxeter groups and we use it to identify the two groups. We define 
a surjective homomorphism W — > Wn'- it takes to to Sn and its restriction to 
W is the obvious imbedding W = W^ — > Wn- Via this homomorphism any 
nondegenerate irreducible Q[W„]-module can be viewed as an object of Irr(W) 
so that the set of isomorphism classes of objects of Irr(W) can be identified with 
the set of isomorphism classes of nondegenerate irreducible Q[VFn]-niodules, hence 
with the set {[[S,T]]; {S,T) G X^}. Note that for (5,T), {S',T') in X^ we have 
({S,T) — ({S',T') if and only if the two sided cells attached to [[5", T]] and to 
[[5", T']] coincide. Thus Xn may be viewed as as indexing set for the two-sided cells 
of W which are e-stable. We write cm,n for the two-sided cell of W corresponding 
to(M,A^)GX„. 

46.13. For any two-element subset C of N let [C] be the closed interval in R 
with extremities in C. Let M be a finite non-empty subset of N of even cardinal. 
An admissible arrangement of M is a set $ of two-element subsets of M forming 
a partition of M with the following property: for any four element subset of M 
of the form C U C where C e ^, C e ^, we have [C] C [C] or [C] C [C] or 
[C] n [C] = 0. (This agrees with the definition in [L14, p. 164].) For example the 
admissible arrangements of {0, 1, 2, 3, 4, 5} are 

$1 = {(0, 1), (2, 3), (4, 5)}, $2 = {(0, 5), (1, 2), (3, 4)}, $3 = {(0, 3), (1, 2), (4, 5)}i 
$4 = {(0, 1), (2, 5), (3, 4)}, $5 = {(0, 5), (1, 4), (2, 3)}. 

If \1/ is a subset of $ and i G F2 we denote by \1/* the set of all x G t^{i) such 
that X belongs to some pair in \1/. 

Now let (M, A^) G X^. Let $ be an admissible arrangement of M and let 
$ C $ be a subset such that |$| is odd. We set 

c(M,Ar,$,$) = 1 5^(-l)l*^*l(/)[[^ou(<i._*)iuiv,*iu(<i.-*)OuiV]] G7^(W). 
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The last inclusion holds since for any \1/ C $ we have (— l)l*'^'^l — —(^—iy'^<^{^-'^)\_ 
From [L14, (5.18.1)] we see that 

(a) there exists a; G W such that c{M, N, $, $) = ^^-^ and l{x) = a{x) mod 2. 
From [L15, 1.19] we see that 

(b) if H E Vm then there exists an admissible arrangement ^ of M and \1/ C $ 
such that i7 = ^° U ($ - ^)^ that is, 

[[N UH,NU{M- H)]] = [[*° U ($ - ^)i U A^, ^1 U ($ - ^)° U A^]]; 
moreover, 

hNUH,NUiM-H)]] = 2-1^/21 + 1 Y. (-l)l*^*'lc(M, AT, $,!.). 

|>C$;|'i|=odd 

46.14. We now state some properties (a)-(d) of D. 

(a) D has property 21; 

(b) D has property 21. 

In view of (a),(b), the results in 44.17-44.21 are applicable to D. In particular for 
any e-stable two-sided cell c of W, the subcategory D^^ of D'^^ is defined as in 
44.19. We shaU write D^^j^, D^^j^ instead of D^l^^, D^^^^ where (M, A^) G X^. 

(c) For any m > n and any {M,N) G X^ there exists a bijection r] \-^ Aj,, 
^M '^ S.M N such that 

(A -R ^_9-lM|/2+l/ iN?7(t-/(l)*H) 

[Ar, . K[[NuH,NU{M-H)]]) — 'i l-lj *^ 

for any rj G V^j, H G Vm; 

(d) if p = 2 then any irreducible cuspidal admissible complex on D is in 1)^"-'=; 
moreover, D^'^'= is empty unless n = s'^ with s odd, s > 3, in which case l)^"-'^ 
has exactly one object up to isomorphism; its support is contained in the set of 
unipotent elements of D. 

The proofs for (a)-(d) are given in 46.15-46.23 under the induction hypothesis that 
(a)-(d) hold when n is replaced by n' with 2 < n' < n. (This assumption is empty 
ifn = 2.) 

46.15. If P is a proper parabolic subgroup of G° such that N^P ^ and such 
that (setting D' = NoP/Up) either ^'"'^^ ^ or (if p == 2) there is at least one 
cuspidal admissible complex on D' , then P/Up is of type Dr (or a torus) and 
the induction hypothesis shows that D' satisfies property 2lo and (if p = 2) any 
irreducible cuspidal admissible complex on D' is in Z)'"^^^, 

Using 46.3(a) (if p ^ 2) and 46.3(b) (if p = 2) we see that 46.14(a) holds. 

Using 46.13(a) and 44.15(c) (which is applicable in view of 46.14(a)) we see that 
for any M, A^, $, $ as in 46.13(a), -R^^^ at $ l>) ^^ ^ Z-linear combination of objects 
A G -D"" such that e"^ = 1. Using 46.13(b) we deduce that for any E G Irr(W), 
Re is a Z-linear combination of objects A G D^"' such that e"^ = 1. Since any 
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A G D"^^ appears with non-zero coefficient in Re for some E G Irr(W), we see 
that any A G -D""^ satisfies e^ = 1. 

We show: 

(a) if D'''^'' ^ then n is odd. 
li p = 2 this foUows from 12.9(b). If p ^ 2 then we can find an isolated semisimple 
element s E D such that Zg{s)^ carries a cuspidal admissible complex supported 
on the unipotent variety of Zg{s)'^ (see 23.4(b)). Now Zg{s)^ is either semisimple 
of type Bn-i (and then n — 1 must be even by the known theory for connected 
classical groups) or is semisimple of type Ba x Bi, with a > 1,6> l,a + 6 = n — 1 
(and then a, b must be even and n — 1 must be even). Thus (a) holds. 

Now if A G I)""^ we have (_i)codim(supp(A)) ^ (-l)|i-l = (-l)'""! and this 
equals 1 by (a). Thus we have e^ = (_i)codim(supp(A)) £qj, ^^^^ cuspidal A G 
ji)un^ The analogous equality holds for non-cuspidal A in view of the induction 
hypothesis and 44.15(a). We see that 46.14(b) holds. 

46.16. For h E [2, n — 1] let P^ be the parabolic subgroup ofG'^ which contains B* 
and is such that the Weyl group of P^/Uph is the subgroup of Wjh := W^ fl Wn,h 
of W = VF^. Then W^h (the subgroup of W generated by Wjh and ro, see 43.8) 
is the inverse image under W — * W^ of Wn,h and IrrCW/h) can be identified 
under W/h — > Wn,h with the set of isomorphism classes of irreducible Q[VF„^^]- 
modules of the form EME' where E is an irreducible Q[©ti-/i] -module and E' is 
an irreducible nondegenerate Q[VF/i]-module. Let G^ = NqP^ /Uph. Then D^ = 
NoP^/UpH^ is a connected component of G^ . We have G^/Z^ = PGLn-h x G^ 
where Z^ is a one dimensional torus in the centre of (G^)'^ and G^ is a group like 
G (with n replaced by h). Hence 46. 14(a)-46. 14(d) hold for D'^ instead of D (by 
the induction hypothesis) and the objects in (l)^)^" can be written in the form 

— - — un fL h _ 

AM A' with A G PGL^_^ and A' e {D )^" (where D^ = D^/Z^). 

46.17. Using 46.13(a) and 44.17(d) (which is applicable in view of 46.14(a), 
46.14(b)) we see that for any {M,N) G X^, any admissible arrangement $ of 
M and any $ C $ with |$| = odd we have that R^rj^ at $ 4) ^^ ^ N-linear combi- 
nation of objects in D'^^ or equivalently that 

^ 2_^[~^) -K[[-J0u($_^)iu7v,*iu('l>-*)0UJV]] 

is an N-linear combination of objects in £)"". 

46.18. We prove 46.14(c) assuming that \M\ = 2. We have M = {x,y} with 
X < y. From 46.17 we see that R[[Nu{y},Nu{{x})]] is an N-linear combination of 
objects in D'^ ^. Since R[[Nu{y},Nu{{x})]\ has self inner product 1 it must be equal 
to a single object of D"^ ^ and the desired result follows. 
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46.19. We prove 46.14(c) assuming that \M\ = 4. We have M = {x, y, z, u} with 
X < y < z < u. From 46.17 we see that 

(a) R[[NU{y,u},NU{{x,z})]\ '^R[[NU{x,u},NU{{y,z})]], 
R[[NU{y,u},NU{{x,z})]] ± R[[NU{z,u},NU{{x^ym 

are N-hnear combinations of objects in D'^^. Since the inner products of any 
two elements in (a) are known (they are 0, 1 or 2) we see that there exist four 
mutuaUy non-isomorphic objects a, 6, c, d of D^j^ such that 

R[[NU{y,u},NU({x,z})]] + R[[NU{x,u},NU{{y,z})]] = a + 6, 
R[[NU{y,u},NU({x,z})]] — R[[NU{x,u},NU{{y,z})]] = C + d, 
R[[NU{y,u},NU({x,z})]] + R[[NU{z,u},NU{{x,y})]] = a + C, 
R[[NU{y,u},NU({x,z})]] — R[[NU{z,u},NU{{x,y})]] = b + d. 

Hence we have 

R[[Nu{y,u},Nu{{x,z})]] = {a + b + c + d)/2, 
R[[Nu{x,u},Nu{{y,z})]] = {a + b- c- d)/2, 

R[[NU{z,u},NU{{x,y})W = (a - 6 + c - (i)/2. 

There are well defined elements r]a,T]b,r]c, r]d of V^ such that 

Va{{x, y}) = 0, r]a{{y, z}) = 0, r]b{{x, y}) = 0, r]bi{y, z}) = 1, 
Vc{{x, y}) = 1, Vc{{y, z}) = 0, rid{{x, y}) = 1, rid{{y, z}) = 1. 

The assignment rja ^^ a, r]h^^ b, rjc ^-^ c, ijd ^-^ d is a, bijection V^ ^^ Dj^j ^ which 
establishes 46.14(c) in our case. 

46.20. We now assume that \M\ > 4 and that (M, N) has the following property: 
there exists k G [0, max(M U A^)] such that k ^ MUN. We set 

h = n-\{x> k;x e M}\-2\{x> k;x e N}\. 
Clearly, h < n. Let 

M' = {x <k;x e M}L\{x>k;x + l e M}, 

N' = {x <k;x e N}L\{x>k;x + le N}. 
Note that M',N' are disjoint subsets of N such that \M'\ = |M|, |A^'| = |A^| and 

y X + 2 y^ X = y^ x + 2 y^ x — {n — h) = h + m^ — m. 

xEM' xEN' xEM xEN 

In particular, h > 0. If h < 1 we see that \M'\ = 2h hence |M| = 2/i < 4, a 
contradiction. Thus we have h E [2,n — 1]. We see also that {M',N') G Xh- We 
define a bijection M' ^ Mhyx^-^xifx<k and x ^-^ x + 1 ifx>k. This induces 
a bijection Vm' — ^ Vm hence a bijection V^ ^ V^, . Consider the two-sided cell 
c' = cm',n' X Co of Wjh (see 46.16) where cq is the two-sided cell associated to 
the sign representation sguh of &n-h- We have c' C c where c = cm,n- Moreover, 
c', c satisfy the assumptions (i),(ii) of 44.21. Consider the composite bijection 

Vm ^ vm' ^ \Ll )m',n' ^ \Ll )c' ^ LLm,n^ 
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here the first bijection is as above; the second bijection comes from the induction 

— - — un 

hypothesis; the third bijection is A' h^AMA' where A = -Rsgn„_h ^ P^^n-hi the 
fourth bijection comes from 44.21(h). Using 44.21(h) we see that this composite 
bijection has the required properties. This proves 46.14(c) in our case. 

46.21. We now assume that \M\ > 4 and that there exists y > such that 
y E N,y — 1 ^ N. Recall that M U A^ C [0, to + n — 1] . We can assume that m = n 
so that M U A^ C [0, t] where t = 2n - 1. Let 

M' = {x;t-xe M} C'N, N' = {xe[0,t];t-x ^ MUN} CN. 
We have M' n N' = 0, \M'\ + 2\N'\ = \M\ + 2(t + 1) - 2|M U A^| = 2n, 

^ x + 2 Y^ x=^(t-x) + 2^a;-2^(t-x) 

x;t-xeM xe[0,t];t-x(^MUN xEM xe[0,t] xEMUN 

= \M\t- Y^ X + 1^ + t - 2\M\t - 2\N\t + 2 ^ x + 2 ^ X 

xEM xeM xeN 



t^ +t- \M\t - 2\N\t + ^ X + 2 ^ 

xeM xeN 



X = ri^. 



We see that {M',N') e X^. We have a bijection M' ^ M, x ^ t- x. This 
induces a bijection Vm' — -* Vm and a bijection V^ ^ V^, . Since y G A^, we have 
y ^ M hence t-y ^ M'. Since y e N,we have t-y ^ N'. Thus, t-y ^ M'UN'. 
If y - 1 G M, then t-y + leM'andt-yKt-y + l. If y - 1 ^ M, then 
y — l^MUN (since y — l^N) hence t — y + leN' and t — y<t — y + l. In any 
case we have t - y + 1 G M'UiV' and t-?/ G [0, max(M'U A^')]- By 46.20, 46.14(c) 
holds when (M, A^) is replaced by (M', A^'). Consider the composite bijection 

, ^ , r^ -^ un r~^ -^ un 
T/' V T/' V n V n 

^M ^ ^ M' ^ J^M',N' ^ J^M,N^ 

here the first bijection is as above; the second bijection is as in 46.14(c) for 
(M', A^'); the third bijection is A t-^ A°, see 44.19(a). (Note that for A G I)"" we 
have A° = d(A) since e"^ = 1 by 46.15.) The composite bijection above is denoted 
by ?7 I-* A^. We have A^ = d(A^/) where rj G V^j corresponds to rj' G Vl^, and 
Ar,' is attached to rj' by 46.14(c) for {M',N'). For any J C M , let J' C M' be 
the image of J under x \-^ t — x. Let H G Vm- Using 44.8(c) and [L15, (1.4.1)] we 
have 

{Ar, : R[[NUH,NU{M-H)]]) = (d(AT;') : <i{R[[N'U{M'-H'),N'UH']]))- 

(We have [[A^Uif, A^U (M-i:^)]] ®sgn = [[N' U{M' - H'), N'UH']].) This equals 

(A -R ^ _ o-|M'|/2+l/ i\7?'((M'-H')*t73,(l)) 

(We have used 46.14(c) for {M',N').) By definition we have 

V((M' - H') * t^i,(l)) = V((M - if)' * t-J{Oy) = v'iiiM - H) * t-Jm') 



62 G. LUSZTIG 

SO that 46.14(c) holds in our case. For the last equality we note that 

7jiiM-H)*t-^\0)) + v{H*t]J{l))=v{iM-H)*t-^\0)*H*t]il{l)) 
= 7]{M*M) = ?7(0) =0. 

46.22. We now assume that (M, A^) G X^ does not satisfy the assumptions of 
46.18, 46.19, 46.20 or 46.21. Then \M\ > 6 and there exist r > 0, s > 3 such that 

A^ = {0, 1, . . . , r - 1}, M = {r, r + 1, r + 2, . . . , r + 2s - 1}. 
Note that (M, N) has the same image in X^ as (M', N') = ({0, 1, 2, ... , 2s -1}, 0). 
Since the statements of 46.14(c) for {M,N) and {M' , N') are equivalent, it is 
enough to prove 46.14(c) for {M' , N') instead of {M,N). Thus we may assume 
that (M, A^) = ({0, 1, 2, . . . , 2s - 1}, 0) with s > 3. We have (M, A^) G Xf^. 

If $ is an admissible arrangement of M let C$ be the set of all subsets E of M 
with the following property: if (x, y) is a pair in $ then x & E if and only ify&E. 
Note that C$ is a subspace of the vector space Vm of dimension s and containing 
M. Clearly, \1/ t-^ (\l/° U ($ - \I/)^))* is a bijection between the sets of subsets of $ 
and C$. Via this bijection the function \1/ i— > |$ fl \1/| mod 2 (for $ C $ that |$| is 
odd) can be viewed as a linear function C^ — > F2. This gives a bijection between 
{$; $ C $, |$| = odd} and the set of linear functions C$ — > F2 which take the 
value 1 on M. Using the notation {E) instead of [[S, T]] where {S, T) G C^{M, N) 
and E = S'^ E Vm we see that the elements c{M^ N, $, $) (see 46.13) are the same 
as the elements 

c{M, N, ^-,0 = 1^2 (-i)^^''V(£> e 7^(w) 

See* 

for various linear functions ^ : C$ — *> F2 such that ^(M) = 1. 

Now let $' be another admissible arrangement of M and let ^' : C$' — > F2 be 
a linear form such that ^'(M) = 1. We have 



{Rc(M,N,^-0 • ^c(M,N,^';^')) = ^ 2^ (-1) HR{E) ■ R{E'}) 

EeC^,E'eC^, 

EeC^-nc^/ EeC$nc*/ 

= ^ E (-l)^^''^+^'(''^ = \{V eIiom{VM:F2);v\c. = C:V\c,, = ai- 



2 ^ 

Now let /c G [0, 2s - 2] and let M' = {0, 1, 2, . . . , /c - 1, /c + 1, . . . , 2s - 2}, A^' = {k}. 
We have XlxeM' -^ + '^xeN' x = h + s'^ — s where h = s^ — (2s — k — 1). Since 
s > 3 and /c G [0, 2s - 2], we have h G [4, s^ - 1] and (M', A^') G X|. 

Consider the two-sided cell c' = cm',n' x Cq of Wjh (see 46.16) where Cq is the 
two-sided cell associated to the sign representation sgn/j of &n-h- We have c' C c 
where c = cm n- 
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Define an imbedding j : M' —^Mhjj{x)=xifxE [0, k — 1], j{x) = x + 1 if 
X e[k + l,2s -2]. Let V^ = {E e Vm] \En {k,k + l}\ = even}, a liyperplane in 
Vm. l^EeV^ tlien j-\E) e Vw 

Let ?7i, ?72 be two elements of V^ such that 

(a)?7i(£;)+r72(S) = \En{k,k-^l}\ mod 2 for all £; G Vm and ?7i({/c, /c + 1}) = 
r72({/c,fc + l}) = 0. 

We define a linear function ?]' : Vm' —^ F2 by r]'{E') = r]i{j{E')) = r]2{j{E')) for 
E' G Vm'- (The last equality follows from (a) and the fact that j{E') fl {/c, A; + 1} = 
0.) We have r]'{M') = 1. (We use that 

1 = r7i(M) = mUiM') *{k,k + 1}) = mUiM')) 
which follows from (a).) Thus we have rj' G V^j,. Let A^/ be the object of 

{D^)'^i ^1 associated to r]' by the induction hypothesis applied to (M', A^'). Then 

i^sgn;, K-4^' e (^'''')c' is defined. We set a^^,^^ = tindg;, (i?sgn^ KA^/) (see 44.20). 
By definition, this is an element of /C""(D) which is an N-linear combination 
of objects in D"}^^^. Now let {S,T) G C"^^,^)- Using 44.20(h) we see that 
(a^^,^2 '■ R[[S,T]]) is if IS" n {A;, A; + 1}| 7^ 1, while if \Sn{k,k+l}\ = 1, it is 

(b) (A^. :'i?[[s',T']]) 
where (5', T') G C~^{M' , N') is given by 

S' = {x <k]x eS}U{k}U{x>k]x + le S}, 

T' = {x <k;xeT}U{k}U{x>k-x + le T}. 
By the induction hypothesis, the expression (b) is equal to 

2-\m'\/2+ii^_^Y' {t-J,{i)^(s' -{k})) ^ 2-s+2(_i)'7i(s«) ^ 2-^+2(-l)'?2(5»)_ 

Hence if $ is an admissible arrangement of M and ^ : Cj. — > F2 is a linear function 
such that ^(M) = 1 then 

= 1 y^ (_i)C(i?)2-^+2(_i)'?i(E) 

|En{A;,fc+l}|=even 

= V 2"^+^(-l)''i(-^)+^(^). 

|Sn{A:,A:+l}|=even 

This is equal to the number of elements in {771, 772} whose restriction to C$ is equal 
to ^. (It is 2, 1 or 0.) We now apply [L14, 9.2] to y = Vm with its basis 

{{0,l},{l,2},...,{2s-2,2s-l}} 
and to the family of elements Rc{M,N,<i>,s_) fo^^ various $, ^ as above and the family 
of elements a,,i,T;2 fo^^ various 771,772,/? as above. (These elements are N-linear 
combinations of objects in D^^.) We see that there exists a bijection V^ <-> 
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D'm^n^ V"-^ ^v such that for any i] E V^ we have Rc(m,n,^,o = T.rjevi,;ri\c^=^ ^^ 
for any $, ^ as above and a,7i,T;2 = ^m + ^m ^^^ ^^y T]i,r]2,k as above. 

Now let E G Vm- We can rephrase 46.13(b) as follows: there exists an admis- 
sible arrangement $ of M such that E E C^; moreover, 

$6Hom(C4.,F2);?(M) = l 

For 1] G V^ we then have 

C6Hom(C*,F2); 
?(M) = 1 

We see that 46.14(c) holds in our case. This completes the proof of 46.14(c). 

46.23. In this subsection we assume that p = 2. Let P be a proper parabolic 
subgroup of G^ such that NdP 7^ and such that (setting G' = NgP/Up,D' = 
NdP/Up) we have I)'""^ ^ 0. Let D'_, G' be the quotient of D' , G' by the trans- 
lation action of Zq,o- Let tv : D' — > D' he the obvious map. From the induction 
hypothesis we see that P/Up is of type Dr (with r an odd square > 9) or a 
torus, that ij'"^"^^ has exactly one object A up to isomorphism and that supp(A) 
is contained in the inverse image under tt of the variety of unipotent elements of 
G' contained in D' . Let jj'^'^'^ be the subcategory of Z)"" consisting of objects 
which are isomorphic to direct summands of ind|^/(A). From 27.2 and 11.9 we 
see that the set of isomorphism classes in D^'^'P is in bijection with the set of 
isomorphism classes of simple modules of Q[W„_:r]- Since any noncuspidal object 
of D'^"' belongs to D^'^'^ for a P as above (unique up to G'^-conjugacy) we see 

^ un 

that the number of non-cuspidal objects of D^ is equal to 

(a) ^ p2{k) 

fc>0,s>0,s odd, s2+fc=n 

where P2{k) is the number of irreducible representations of Wk up to isomorphism. 

Now let Xn = \D_ \. From 46.14(c) we see that Xn = \Xn\. Since |X„| is known 
from [L7] we see that 

Xn = \Xn\ = ^ P2{k) 

fc>0,s>0,s odd, s'^ + k=n 

where ^2(0) = 1. Comparing with (a) we see that the number of cuspidal objects 
of ^ is 1 if n = s for some odd s > 3 and is otherwise. From 12.9 we see that 
the set of irreducible cuspidal admissible complexes on D (up to isomorphism) is 
empty unless n = s^ for some odd s > 3 in which case it has exactly one object 
(whose support is necessarily contained in the unipotent variety) . Since any object 
of ^ is an admissible complex on D we see that 46.14(d) holds for D. 
This completes the inductive proof of the statements 46.14(a)-(d). 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, X 65 

46.24. Let (M, A^) = ({0, 1, 2, . . . , 2s - 1}, 0) E X^, n ^ s^ with s odd, s > 3. 
Define a linear function r] : Vm — ^ F2 by 

r]{E) = \Er]t]J{0)\ mod 2 = |£;nt^^(l)| mod 2. 
Since s is odd we fiave rj{M) = 1 lience rj G V^. In tfie setup of 46.22 we show: 

(a) A^ G L'"'^^ 
For w G W, we have (in view of 46.22 and 44.7(i)): 

{A, : gn{K^)) = i-l^^''^ J2 lr{ww,{E)){A^:R^E)) 

EeVm 
^(_l)dimGl J2 tv{wW,{E))2-' + \-l)'^^^\ 
EeVm 

By 44.14(a), the condition that A^ is cuspidal is that (A^ : gri{K'^)) = whenever 
w G W is not D-anisotropic. Thus it is enough to show that 

(b) ^ tr(«;ro, (£;))(-!) I^^*M (0)1 =0 

EeVm 

whenever w G W = W^ satisfies the condition: w is not D-anisotropic or equiva- 
lently, the condition: wSn G W^ has no eigenvalue 1 in the refiection representation 
of Wn. Note that (b) holds by [L3, V, (22.5.2)]. (In that reference the words: "el- 
ements of W" should be replaced by: "elements of W — W" .) 

Theorem 46.25. Assume that p satisfies the following condition: if G^ has a 

factor of type Eg or F4 then p j^ 2. Then: 

(a) if A is a unipotent cuspidal character sheaf on D then A is clean (see 44-V'' 
(h) if A is a unipotent character sheaf on D then for any w G W, z G Z 

such that (A : H^{Kf))) ^ Q we have i = dimsupp(A) mod 2 (or equivalently 



e 



A 



/ 1 Ncodim(supp(j4)) ) 



By the results in §45 we are reduced to the case where G*^ is simple and Zc — 
{1}. If D = G^, (a) is a special case of 46.1(b); the fact that (a) implies (b) 
is proved in this case as in [L3, IV, V]. li D ^ G^ then (a) and (b) follow from 
46.4(a), (b); 46.7(a), (c); 46.8(a), (d); 46.14(a), (b). This completes the proof. 

46.26. Let e be a pinning (see 1.6) of G^ which projects to [B* ,T) (see 28.5) 
under the map p in 1.6. We can find d E D such that (3 := Ad{d) : G^ —^ G^ 
preserves e. Moreover j3 depends only on D (not on d). Note that /3 has finite 
order, say r. 

Let G be a connected reductive algebraic group over C with a fixed Borel 
subgroup B, a fixed maximal torus T C IB and a fixed pinning e which projects to 
(B, T) such that G is a Langlands dual of G^ . In particular, T, T are Langlands 
dual tori. There is a unique automorphism 7:6 — > Q preserving e such that the 
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restriction of 7 to T corresponds to (is " contragredient of) the restriction of f3 to 
T under the Langlands duahty between T and T. Note that 7 has order r. 

A G-conjugacy class C in G is said to be special if some/any g E C is such 
that Qs has finite order not divisible by p, Qu is a special unipotent element of the 
connected reductive group Zg((7s)° (see [L14, (13.1.1)]). 

Let C be a special G-conjugacy class in G which is 7-stable. For (7 G C let 
^{9u) be the group of components of the centralizer of Qu in Z^^gs)^ , let A{gu) 
be the canonical quotient of A{gu) defined in [L14, p. 343] (in terms of (7^, Z<Q{ga)^ 
instead of u,Gi) and let I{gu) be the kernel of the canonical homomorphism 
A{gu) -^ A{gu). Let 

k{g) = {(a,i) G G X Z/rZ;a7^((7)a-i = g}/ZG{g)^ 
a group with multiplication {a, j){a' , j') = {a'-y^{a'),j + ]')■ We identify ZiQ^g)^ 
with a (normal) subgroup of K{g) by a 1-^ (a, 0) and we set K{g) = K{g) / ZiQ^g)^ 
(a finite group). Let K{g) — * Z/rZ be the (surjective) homomorphism induced by 
(a, j) ^ j. Since Zzf.{g^)o{gu)^ = Zcig)^ we see that I{gu) is naturally a subgroup 
of A{g). From the definitions we see that that in fact I{gu) is normal in A(g). 
Let Qg — A{g)/I(gu)- The homomorphism A{g) — * Z/rZ induces a surjective a 
homomorphism Qg — > Z/rZ. For j G Z/rZ let Q^ be the inverse image of j under 
this homomorphism. Let Qc = ^gecQg- Now G acts on Qc- if x G G, (7 G C, 
then Ad(x) induces an isomorphism Qg ^ Qxgx^^- Let Qq = Ug^c^l, a G-stable 
subset of Qc- For any g E C, the set of G-orbits on Q^ is in natural bijection with 
the (finite) set of ^g-conjugacy classes in Qg. Thus G acts on Q^ with finitely many 
orbits. This makes Qq into an algebraic variety (a finite union of homogeneous 
spaces for G). 

Let ^-y be the set of all triples (C, X, £) where C is a 7-stable special G- 
conjugacy class in G, X is a G-orbit in Q^ and S is an irreducible G-equivariant 
local system on X (up to isomorphism). Let ^!^" be the set of all (C, X, S) G ^-y 
such that C is a unipotent G-conjugacy class in G. 

46.27. We have ^!^" = Uc^^^c where C runs over the set of 7-stable special 
unipotent classes in G and ^!^^ is the set of triples in ^^"^ whose first component 
is C. Under the Springer correspondence, the set of 7-stable special unipotent 
classes in G is in bijection with the set of special irreducible representations Eq 
(up to isomorphism) of the Weyl group of G or of G^ whose character is fixed 
by e : W — > W and hence in bijection (via Eq i— > c^;^, see 43.6) with the set of 
e-stable two-sided cells of W; let Cc be the special unipotent class corresponding 
to the two-sided cell c. Assume that p is as in 46.25. We have the following result: 
(a) For any e-stable two-sided cell c in W there is a natural bijection D'^ <-*> 

By the results in §45 we are reduced to the case where G^ is simple and Zq = {1}. 
If D = G°, (a) is estabhshed in [L3, IV,V]. If D ^ G"^ then (a) follows from 46.4(d), 
46.7, 46.8, 46.14(c). 

By taking disjoint union over the various c we obtain a bijection D^"^ ^^ ^^'^. 
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We will show elsewhere that this extends to a natural bijection D ^^ ^^. (See 
[L3, IV,V] for the case where G = G^.) 
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